The chromatic thresholds of graphs

Peter Allen, Julia Böttcher, Simon Griffiths, Yoshiharu Kohayakawa, Robert Morris

Type: Article

Publication Date: 2013-01-03

Citations: 36

DOI: https://doi.org/10.1016/j.aim.2012.11.016

View Publication

Locations

Advances in Mathematics - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	The chromatic thresholds of graphs	2011	Peter J. Allen Julia Böttcher Simon Griffiths Yoshiharu Kohayakawa Robert A. Morris
+	The chromatic thresholds of graphs	2011	Peter Allen Julia Böttcher Simon Griffiths Yoshiharu Kohayakawa Robert Morris
+	The chromatic threshold of graphs	2013	Peter Allen Julia Böttcher Simon Griffiths Yoshiharu Kohayakawa
+	Chromatic thresholds in dense random graphs	2015	Peter Allen Julia Böttcher Simon Griffiths Yoshiharu Kohayakawa Robert Morris
+	Chromatic thresholds in sparse random graphs	2015	Peter J. Allen Julia Böttcher Simon Griffiths Yoshiharu Kohayakawa Robert Morris
+	Chromatic thresholds in dense random graphs	2015	Peter J. Allen Julia Böttcher Simon Griffiths Yoshiharu Kohayakawa Robert Morris
+	Coloring dense graphs via VC-dimension	2010	Tomasz Łuczak Stéphan Thomassé
+	Degree Bounds for the Chromatic Number	2024	Michael Stiebitz Thomas Schweser Bjarne Toft
+	The chromatic discrepancy of graphs	2014	N. R. Aravind Subrahmanyam Kalyanasundaram R. B. Sandeep Naveen Sivadasan
+	The chromatic number of triangle-free hypergraphs	2022	Lina Li Luke Postle
+	The chromatic discrepancy of graphs	2014	N. R. Aravind Subrahmanyam Kalyanasundaram R. B. Sandeep Naveen Sivadasan
+ PDF Chat	SOME EXTREMAL RESULTS ON THE CHROMATIC STABILITY INDEX	2022	Shenwei Huang Sandi Klavžar Hui Lei Xiaopan Lian Yongtang Shi
+	Dynamic Chromatic Number of Regular Graphs	2011	Meysam Alishahi
+	Dynamic Chromatic Number of Regular Graphs	2011	Meysam Alishahi
+	Minimum degree stability of $H$-free graphs	2021	Freddie Illingworth
+	Algorithmic bounds for the chromatic number†	2008	Ingo Schiermeyer
+	Average degrees of edge-chromatic critical graphs	2017	Yan Cao Guantao Chen Suyun Jiang Huiqing Liu Fuliang Lu
+	The Chromatic Number	2000	Svante Janson Tomasz Łuczak Andrzej Ruciński
+	Graphs with chromatic number close to maximum degree	2012	Alexandr Kostochka Landon Rabern Michael Stiebitz
+	Average degrees of edge-chromatic critical graphs	2019	Yan Cao Guantao Chen Suyun Jiang Huiqing Liu Fuliang Lu

Works That Cite This (35)

Action	Title	Year	Authors
+ PDF Chat	Dense binary PG(t− 1,2)-free matroids have critical number t− 1 or t	2017	Jonathan Tidor
+	Cycles with consecutive odd lengths	2015	Jie Ma
+ PDF Chat	On the KŁR conjecture in random graphs	2014	David Conlon W. T. Gowers Wojciech Samotij Mathias Schacht
+	The homomorphism threshold of $\{C_3, C_5\}$-free graphs	2016	Shoham Letzter Richard Snyder
+	A Counting Lemma for Binary Matroids and Applications to Extremal Problems	2016	Sammy Luo
+	Hypergraphs with Zero Chromatic Threshold	2013	József Balogh John Lenz
+	On the structure of dense graphs with fixed clique number	2016	Heiner Oberkampf Mathias Schacht
+	Densidade local em grafos	2019	Luis Eduardo Zambrano Fernandez
+	The critical number of dense triangle-free binary matroids	2015	Jim Geelen Peter Nelson
+ PDF Chat	Hypergraphs with Zero Chromatic Threshold	2015	József Balogh John Lenz

Works Cited by This (31)

Action	Title	Year	Authors
+ PDF Chat	On sets of integers containing k elements in arithmetic progression	1975	Endre Szemerédi
+	Using the Borsuk–Ulam Theorem	2008	Jiřı́ Matoušek
+ PDF Chat	Another Abstraction of the Erdős-Szekeres Happy End Theorem	2010	Noga Alon Ehsan Chiniforooshan Vašek Chvátal François Genest
+	Szemeredi''s Regularity Lemma and its applications in graph theory	1995	János Komlós Miklós Simonovits
+	Regularity Lemmas for Graphs	2010	Vojtěch Rödl Mathias Schacht
+	The Regularity Lemma and Its Applications in Graph Theory	2002	János Komlós Ali Shokoufandeh Miklós Simonovits Endre Szemerédi
+	Chromatic number and mimimum degree of K_r-free graphs	2010	Vladimir Nikiforov
+	Coloring dense graphs via VC-dimension	2010	Tomasz Łuczak Stéphan Thomassé
+	Dense $H$-Free Graphs are Almost $(\chi(H)-1)$-Partite	2010	Peter Allen
+	Dense graphs with small clique number	2010	Wayne Goddard Jeremy Lyle