TY  - RPRT
TI  - Optimal Algorithms and Hardness for Max-Cut in Bounded Degree Graphs
AU  - Rares-Darius Buhai
AU  - Suprovat Ghoshal
AU  - Neng Huang
AU  - Pravesh Kothari
AU  - Euiwoong Lee
AU  - Konstantin Makarychev
AU  - Yury Makarychev
PY  - 2026
UR  - https://arxiv.org/abs/2610.27216
ID  - 2610.27216
ER  -