@misc{indiciaedd0842dd3aa6, title = {Improved lower bounds on the approximability of Multiway Cut using Sherali-Adams relaxations}, author = {Joshua Brakensiek and Neng Huang and Aaron Potechin and Uri Zwick}, year = {2026}, url = {https://arxiv.org/abs/2611.05511}, note = {Source identifier: 2611.05511} }