An EPTAS for Max-Cut on Interval Graphs

arXiv:2611.16076 · cs.DS · Submitted 2026-11-11 · Read on arXiv

cs.DS

Submitted: 2026-11-11

Updated: 2026-11-11

Code: https://github.com/anthropics/formal-math

Project page: https://lucatrevisan.github.io/pubs/cst-full.pdf

Terminology

Sources

Related papers