Publication Date:
September 2018
Journal:
JOURNAL OF COMBINATORIAL THEORY SERIES B
Last Updated:
2019-05-25T19:18:40.907+01:00
Volume:
132
DOI:
10.1016/j.jctb.2018.03.006
page:
180-235
abstract:
© 2018 Elsevier Inc. A hole in a graph is an induced subgraph which is a cycle of length at least four. We prove that for all ν>0, every triangle-free graph with sufficiently large chromatic number contains holes of ν consecutive lengths.
Symplectic id:
832463
Download URL:
Submitted to ORA:
Submitted
Publication Type:
Journal Article