TY - RPRT TI - Improved NP-Hardness of Approximation for Max-3-Cut and for Max-k-Cut with Small k AU - Ziang Ni PY - 2026 UR - https://arxiv.org/abs/2611.01402 ID - 2611.01402 ER -