Induced subgraphs of graphs with large chromatic number. IV. Consecutive holes

Induced subgraphs of graphs with large chromatic number. IV. Consecutive holes

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.

書誌詳細
主要な著者:	Scott, A, Seymour, P
フォーマット:	Journal article
出版事項:	Elsevier 2018

類似資料

Induced subgraphs of graphs with large chromatic number. I. Odd holes
著者:: Scott, A, 等
出版事項: (2015)

Induced subgraphs of graphs with large chromatic number. III. Long holes
著者:: Chudnovsky, M, 等
出版事項: (2016)

Induced subgraphs of graphs with large chromatic number. X. Holes of specific residue
著者:: Scott, A, 等
出版事項: (2019)

Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes
著者:: Chudnovsky, M, 等
出版事項: (2019)

Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes
著者:: Chudnovsky, M, 等
出版事項: (2019)

Induced subgraphs of graphs with large chromatic number. XI. orientations
著者:: Chudnovsky, M, 等
出版事項: (2018)

Induced subgraphs of graphs with large chromatic number IX: rainbow paths
著者:: Scott, A, 等
出版事項: (2017)

Induced subgraphs of graphs with large chromatic number. VI. Banana trees
著者:: Scott, A, 等
出版事項: (2020)

Induced subgraphs of graphs with large chromatic number. XIII. New brooms
著者:: Scott, A, 等
出版事項: (2019)

Induced subgraphs of graphs with large chromatic number. XII. Distant stars
著者:: Chudnovsky, M, 等
出版事項: (2019)

Induced subgraphs of graphs with large chromatic number. V. Chandeliers and strings
著者:: Chudnovsky, M, 等
出版事項: (2021)

Induced subgraphs of graphs with large chromatic number. VII. Gyárfás' complementation conjecture
著者:: Scott, A, 等
出版事項: (2020)

Induced subgraphs of induced subgraphs of large chromatic number
著者:: Girao, A, 等
出版事項: (2023)

Induced subgraphs of graphs with large chromatic number. II. Three steps towards Gyarfas' conjectures
著者:: Chudnovsky, M, 等
出版事項: (2016)

Polynomial bounds for chromatic number VII. Disjoint holes
著者:: Chudnovsky, M, 等
出版事項: (2023)

Maximising the number of cycles in graphs with forbidden subgraphs
著者:: Morrison, N, 等
出版事項: (2020)

Polynomial bounds for chromatic number. iv: a near-polynomial bound for excluding the five-vertex path
著者:: Scott, A, 等
出版事項: (2023)

Polynomial bounds for chromatic number VIII. Excluding a path and a complete multipartite graph
著者:: Nguyen, T, 等
出版事項: (2024)

Polynomial bounds for chromatic number VIII. Excluding a path and a complete multipartite graph
著者:: Nguyen, T, 等
出版事項: (2024)

Polynomial bounds for chromatic number. I: excluding a biclique and an induced tree
著者:: Scott, A, 等
出版事項: (2022)

Cohesive subgraph mining in large graphs
著者:: Yu, Kaiqiang
出版事項: (2023)

Polynomial bounds for chromatic number. V. Excluding a tree of radius two and a complete multipartite graph
著者:: Scott, A, 等
出版事項: (2023)

The chromatic number of dense random graphs
著者:: Heckel, A
出版事項: (2018)

Chromatic Equivalence Classes and Chromatic Defining Numbers of Certain Graphs
著者:: Omoomi, Behnaz
出版事項: (2001)

The t-improper chromatic number of random graphs
著者:: Kang, R, 等
出版事項: (2008)

On the chromatic number of random Cayley graphs
著者:: Green, B
出版事項: (2016)

The t-Improper Chromatic Number of Random Graphs
著者:: Kang, R, 等
出版事項: (2010)

On the chromatic number of random geometric graphs
著者:: McDiarmid, C, 等
出版事項: (2011)

On the chromatic number of random geometric graphs
著者:: McDiarmid, C, 等
出版事項: (2011)

The incidence chromatic number of some graph
著者:: Liu Xikui, 等
出版事項: (2005-01-01)

The Locating Chromatic Number of Book Graph
著者:: Nur Inayah, 等
出版事項: (2021-01-01)

Dynamic Chromatic Number of Bipartite Graphs
著者:: S. Saqaeeyan, 等
出版事項: (2016-12-01)

The b-chromatic number of power graphs
著者:: Brice Effantin, 等
出版事項: (2003-01-01)

On the chromatic number of some flip graphs
著者:: Ruy Fabila-Monroy, 等
出版事項: (2009-01-01)

Distance graphs with maximum chromatic number
著者:: Javier Barajas, 等
出版事項: (2005-01-01)

Large Induced Subgraphs with All Degrees Odd
著者:: Scott, A
出版事項: (1992)

An upper bound for the chromatic number of line graphs
著者:: Andrew D. King, 等
出版事項: (2005-01-01)

On local antimagic chromatic number of spider graphs
著者:: Lau, Gee-Choon, 等
出版事項: (2022)

On the δ-chromatic numbers of the Cartesian products of graphs
著者:: Tangjai Wipawee, 等
出版事項: (2024-11-01)

On the Locating Chromatic Number of Certain Barbell Graphs
著者:: Asmiati, 等
出版事項: (2018-01-01)