TY  - RPRT
TI  - On the Approximability of Max-Cut on 3-Colorable Graphs and Graphs with Large Independent Sets
AU  - Suprovat Ghoshal
AU  - Neng Huang
AU  - Euiwoong Lee
AU  - Konstantin Makarychev
AU  - Yury Makarychev
PY  - 2026
UR  - https://arxiv.org/abs/2604.10318
ID  - 2604.10318
ER  -