Induced subgraphs of graphs with large chromatic number. X. Holes of specific residue

DOI10.1007/s00493-019-3804-yzbMath1449.05110arXiv1705.04609MaRDI QIDQ2288360

P. D. Seymour, Alexander D. Scott

Publication date: 17 January 2020

Published in: Combinatorica (Search for Journal in Brave)

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

zbMATH Keywords

chromatic number; clique number; complete subgraph

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C75: Structural characterization of families of graphs

05C15: Coloring of graphs and hypergraphs