pipette
ESEspañol

Erd\H{o}s-Hajnal for excluding paths

Tung H. Nguyen

PreprintClaims a big step

In the authors' words

We prove the Erd\H{o}s-Hajnal conjecture for excluding an arbitrary path. A major step in our proof is a novel Gy\'arf\'as path argument based on the ideas of bookkeeping blockades and splitting paths, which may be of independent interest.

Main resultThe abstract does not state a limitation.

Appeared: Tuesday, October 20. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 38 pages including bibliography and appendices