Erd\H{o}s-Hajnal for excluding paths
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