Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903841 | Journal of Combinatorial Theory, Series B | 2018 | 56 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Alex Scott, Paul Seymour,