Pure pairs. III. Sparse graphs with no polynomial‐sized anticomplete pairs

DOI10.1002/jgt.22556zbMath1486.05165OpenAlexW3010457833MaRDI QIDQ5066924

Sophie Spirkl, Maria Chudnovsky, Jacob Fox, Alexander D. Scott, P. D. Seymour

Publication date: 31 March 2022

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.22556

zbMATH Keywords

induced subgraphErdős-Hajnal conjecture

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Ramsey theory (05D10) Density (toughness, etc.) (05C42)

Related Items (2)

Towards the Erdős-Hajnal conjecture for \(P_5\)-free graphs ⋮ Pure Pairs. IX. Transversal Trees

This page was built for publication: Pure pairs. III. Sparse graphs with no polynomial‐sized anticomplete pairs