Pure pairs. II: Excluding all subdivisions of a graph

DOI10.1007/s00493-020-4024-1zbMath1488.05427arXiv1804.01060MaRDI QIDQ2043764

Maria Chudnovsky, Sophie Spirkl, P. D. Seymour, Alex Scotty

Publication date: 3 August 2021

Published in: Combinatorica (Search for Journal in Brave)

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

zbMATH Keywords

Erdős-Hajnal conjecture; pure pairs; subdivisions of a graph

Mathematics Subject Classification ID

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C75: Structural characterization of families of graphs

05C15: Coloring of graphs and hypergraphs

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)