Induced subgraphs of graphs with large chromatic number. III: Long holes

DOI10.1007/s00493-016-3467-xzbMath1399.05068arXiv1506.02232MaRDI QIDQ722311

Maria Chudnovsky, Paul Seymoury, Alexander D. Scott

Publication date: 23 July 2018

Published in: Combinatorica (Search for Journal in Brave)

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

zbMATH Keywords

induced subgraphs; chromatic number

Mathematics Subject Classification ID

05C15: Coloring of graphs and hypergraphs

05C17: Perfect graphs

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