@misc{indiciae1549c517b771, title = {MAX BISECTION might be harder to approximate than MAX CUT}, author = {Joshua Brakensiek and Neng Huang and Aaron Potechin and Uri Zwick}, year = {2025}, url = {https://arxiv.org/abs/2512.04951}, note = {Source identifier: 2512.04951} }