@misc{indiciae47156bad568b, title = {Optimal Algorithms and Hardness for Max-Cut in Bounded Degree Graphs}, author = {Rares-Darius Buhai and Suprovat Ghoshal and Neng Huang and Pravesh Kothari and Euiwoong Lee and Konstantin Makarychev and Yury Makarychev}, year = {2026}, url = {https://arxiv.org/abs/2610.27216}, note = {Source identifier: 2610.27216} }