@misc{indiciaef4d42cd967a2, title = {Improved NP-Hardness of Approximation for Max-3-Cut and for Max-k-Cut with Small k}, author = {Ziang Ni}, year = {2026}, url = {https://arxiv.org/abs/2611.01402}, note = {Source identifier: 2611.01402} }