@misc{indiciae2e7df5f3fafb,
  title = {On the Approximability of Max-Cut on 3-Colorable Graphs and Graphs with Large Independent Sets},
  author = {Suprovat Ghoshal and Neng Huang and Euiwoong Lee and Konstantin Makarychev and Yury Makarychev},
  year = {2026},
  url = {https://arxiv.org/abs/2604.10318},
  note = {Source identifier: 2604.10318}
}