Induced subgraphs of graphs with large chromatic number. X. Holes of specific residue
A large body of research in graph theory concerns the induced subgraphs of graphs with large chromatic number, and especially which induced cycles must occur. In this paper, we unify and substantially extend results from a number of previous papers, showing that, for every positive integer k, every...
Main Authors: | Scott, A, Seymour, P |
---|---|
Format: | Journal article |
Published: |
Springer Verlag
2019
|
Similar Items
-
Induced subgraphs of graphs with large chromatic number. IV. Consecutive holes
by: Scott, A, et al.
Published: (2018) -
Induced subgraphs of graphs with large chromatic number. I. Odd holes
by: Scott, A, et al.
Published: (2015) -
Induced subgraphs of graphs with large chromatic number. III. Long holes
by: Chudnovsky, M, et al.
Published: (2016) -
Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes
by: Chudnovsky, M, et al.
Published: (2019) -
Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes
by: Chudnovsky, M, et al.
Published: (2019)