Substitution and \(\chi\)-boundedness

DOI10.1016/j.jctb.2013.02.004zbMath1301.05230arXiv1302.1145MaRDI QIDQ461725

Maria Chudnovsky, Nicolas Trotignon, Irena Penev, Alexander D. Scott

Publication date: 13 October 2014

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

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

zbMATH Keywords

coloring; homogeneous set; \(\chi\)-bounded class

Mathematics Subject Classification ID

05C75: Structural characterization of families of graphs

05C15: Coloring of graphs and hypergraphs

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)