Pure pairs. V: Excluding some long subdivision

DOI10.1007/s00493-023-00025-8arXiv2105.03956OpenAlexW3160589288MaRDI QIDQ6081383

Sophie Spirkl, Alexander D. Scott, P. D. Seymour

Publication date: 4 October 2023

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2105.03956

zbMATH Keywords

induced subgraphstreesordered graphsErdős-Hajnal conjecturebranch-lengthlong subdivision

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Generalized Ramsey theory (05C55) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Ramsey theory (05D10)

Related Items

Erdös--Hajnal Properties for Powers of Sparse Graphs