Ore’s conjecture for k=4 and Grötzsch’s Theorem

Alexandr Kostochka, Matthew Yancey

Type: Article

Publication Date: 2014-05-08

Citations: 42

DOI: https://doi.org/10.1007/s00493-014-3020-x

View Publication

Locations

COMBINATORICA - View

Similar Works

Action	Title	Year	Authors
+	Mazur’s conjecture on higher Heegner points	2002	Christophe Cornut
+	On Grothendieck’s standard conjectures	2013	Jacob P. Murre Jan Nagel Chris Peters
+	Hilbert's third problem modulo torsion and a conjecture of Goncharov	2019	Jonathan A. Campbell Inna Zakharevich
+	An analog of Gonchar’s theorem for the m-point version of Leighton’s conjecture	2016	Виктор Иванович Буслаев
+	Zagier's conjecture on L ( E ,2)	1998	A. B. Goncharov A. Levin
+	Grothendieck’s Theorem	1986	Gilles Pisier
+	Zassenhaus conjecture for A 6	2008	Martin Hertweck
+	The Gersten conjecture for Milnor K-theory	2008	Moritz Kerz
+	Counterexamples to Grothendieck’s Conjecture	1986	Gilles Pisier
+	Plotkin's conjectures regarding decompositions D(4k, 4)	1983	S. S. Agayan A. G. Sarukhanyan
+	π-forms of Brauer’s k(B)—conjecture and Olsson’s Conjecture	2009	Yanjun Liu
+	Klein polyhedra and Oppenheim conjecture for linear forms	2013	Oleg N. German
+ PDF Chat	On a multiplicative version of Bloch’s conjecture	2016	Robert Laterveer
+ PDF Chat	A refined conjecture of Mazur-Tate type for Heegner points	1992	Henri Darmon
+	The Hoàng-Reed Conjecture for δ+ =3	2010	WelhanManuel
+ PDF Chat	THE CONJECTURE PARALLEL TO THE KRZYŻ CONJECTURE	2003	A. Ganczar Małgorzata Michalska Jan Szynal
+	Lang’s conjecture in characteristic $p$ : an explicit bound	1996	Alexandru Buium José Felipe Voloch
+	Borsuk’s conjecture	2004	Martin Aigner Günter M. Ziegler
+	Borsuk’s conjecture	2018	Martin Aigner Günter M. Ziegler
+	Borsuk’s conjecture	2009	Martin Aigner Günter M. Ziegler

Works That Cite This (40)

Action	Title	Year	Authors
+	On the Minimum Number of Arcs in $\boldsymbol{k}$-Dicritical Oriented Graphs	2024	P Aboulker Thomas Bellitto Frédéric Havet Clément Rambaud
+	On $3$-flow-critical graphs	2020	Jiaao Li Yulai Ma Yongtang Shi Weifan Wang Yezhou Wu
+ PDF Chat	Minimum number of arcs in k-critical digraphs with order at most 2k − 1	2024	Lucas Picasarri‐Arrieta Michael Stiebitz
+ PDF Chat	Density of 3‐critical signed graphs	2024	Laurent Beaudou Penny Haxell Kathryn Nurse Sagnik Sen Zhouningxin Wang
+	Brooks's theorem	2015	Michael Stiebitz Bjarne Toft
+	The Minimum Number of Edges in 4-Critical Digraphs of Given Order	2020	Alexandr Kostochka Michael Stiebitz
+	Further extensions of the Grötzsch Theorem	2022	Hoang La Borut Lužar Kenny Štorgel
+ PDF Chat	A Brooks-Type Result for Sparse Critical Graphs	2018	Alexandr Kostochka Matthew Yancey
+	Characterizing 4-critical graphs with Ore-degree at most seven	2017	Luke Postle
+	A proof of Tomescu's graph coloring conjecture	2018	Jacob Fox Xiaoyu He Freddie Manners

Works Cited by This (2)

Action	Title	Year	Authors
+ PDF Chat	On the edge-density of 4-critical graphs	2009	Babak Farzad Michael Molloy
+	Short proofs of coloring theorems on planar graphs	2013	O. V. Borodin Alexandr Kostochka Bernard Lidický Matthew Yancey

Action	Title	Year	Authors
+	On the Minimum Number of Arcs in \(\boldsymbol{k}\)-Dicritical Oriented Graphs	2024	P Aboulker Thomas Bellitto Frédéric Havet Clément Rambaud
+	On $3$-flow-critical graphs	2020	Jiaao Li Yulai Ma Yongtang Shi Weifan Wang Yezhou Wu
+ PDF Chat	Minimum number of arcs in k-critical digraphs with order at most 2k − 1	2024	Lucas Picasarri‐Arrieta Michael Stiebitz
+ PDF Chat	Density of 3‐critical signed graphs	2024	Laurent Beaudou Penny Haxell Kathryn Nurse Sagnik Sen Zhouningxin Wang
+	Brooks's theorem	2015	Michael Stiebitz Bjarne Toft
+	The Minimum Number of Edges in 4-Critical Digraphs of Given Order	2020	Alexandr Kostochka Michael Stiebitz
+	Further extensions of the Grötzsch Theorem	2022	Hoang La Borut Lužar Kenny Štorgel
+ PDF Chat	A Brooks-Type Result for Sparse Critical Graphs	2018	Alexandr Kostochka Matthew Yancey
+	Characterizing 4-critical graphs with Ore-degree at most seven	2017	Luke Postle
+	A proof of Tomescu's graph coloring conjecture	2018	Jacob Fox Xiaoyu He Freddie Manners