Author
Scott, A
Seymour, P
Journal title
Journal of Combinatorial Theory, Series B
DOI
10.1016/j.jctb.2018.03.006
Volume
132
Last updated
2025-05-09T10:03:27.8+01:00
Page
180-235
Abstract
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
Favourite
Off
Publication type
Journal Article
Publication date
06 Apr 2018
Please contact us with feedback and comments about this page.