pipette
ENEnglish

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

Tung H. Nguyen

PreprintDice ser un gran avance

En palabras de los autores

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.

Resultado principalEl resumen no menciona limitaciones.

Apareció: martes, 20 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 38 pages including bibliography and appendices