A density bound for triangle‐free 4‐critical graphs (Q6047637): Difference between revisions

@@ Property / OpenAlex ID @@
+W3107865975
@@ Property / OpenAlex ID: W3107865975 / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse Graphs Are Near-Bipartite
@@ Property / cites work: Sparse Graphs Are Near-Bipartite / rank @@
+Normal rank
@@ Property / cites work @@
+Q5520564
@@ Property / cites work: Q5520564 / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring graphs with fixed genus and girth
@@ Property / cites work: Coloring graphs with fixed genus and girth / rank @@
+Normal rank
@@ Property / cites work @@
+Ore's conjecture on color-critical graphs is almost true
+Normal rank
@@ Property / cites work @@
+Ore's conjecture for \(k=4\) and Grötzsch's theorem
+Normal rank
@@ Property / cites work @@
+A Brooks-type result for sparse critical graphs
@@ Property / cites work: A Brooks-type result for sparse critical graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the Minimum Edge‐Density of 4‐Critical Graphs of Girth Five
+Normal rank
@@ Property / cites work @@
+Q4083461
@@ Property / cites work: Q4083461 / rank @@
+Normal rank
@@ Property / cites work @@
+On the minimum number of edges in triangle-free 5-critical graphs
+Normal rank
@@ Property / cites work @@
+Characterizing 4-critical graphs with Ore-degree at most seven
+Normal rank
@@ Property / cites work @@
+On the density of \(C_7\)-critical graphs
@@ Property / cites work: On the density of \(C_7\)-critical graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Three-coloring Klein bottle graphs of girth five
@@ Property / cites work: Three-coloring Klein bottle graphs of girth five / rank @@
+Normal rank
@@ Property / cites work @@
+Grötzsch's 3-color theorem and its counterparts for the torus and the projective plane
+Normal rank
@@ Property / cites work @@
+-chromatic projective graphs
@@ Property / cites work: 4-chromatic projective graphs / rank @@
+Normal rank