Many 3-colorings of triangle-free planar graphs (Q875936): Difference between revisions

@@ Property / author @@
-Carsten Thomassen
@@ Property / author: Carsten Thomassen / rank @@
-Normal rank
@@ Property / author @@
+Carsten Thomassen
@@ Property / author: Carsten Thomassen / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q56926656
@@ Property / Wikidata QID: Q56926656 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jctb.2006.06.005
+Normal rank
@@ Property / OpenAlex ID @@
+W1988876227
@@ Property / OpenAlex ID: W1988876227 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / 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 @@
+Q4500710
@@ Property / cites work: Q4500710 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2004
@@ Property / cites work: Algorithms – ESA 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2726740
@@ Property / cites work: Q2726740 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5752592
@@ Property / cites work: Q5752592 / rank @@
+Normal rank
@@ Property / cites work @@
+Every planar graph is 5-choosable
@@ Property / cites work: Every planar graph is 5-choosable / 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 @@
+-list-coloring planar graphs of girth 5
@@ Property / cites work: 3-list-coloring planar graphs of girth 5 / rank @@
+Normal rank
@@ Property / cites work @@
+Color-critical graphs on a fixed surface
@@ Property / cites work: Color-critical graphs on a fixed surface / rank @@
+Normal rank
@@ Property / cites work @@
+A short list color proof of Grötzsch's theorem
@@ Property / cites work: A short list color proof of Grötzsch's theorem / rank @@
+Normal rank
@@ Property / cites work @@
+The chromatic number of a graph of girth 5 on a fixed surface
+Normal rank
@@ Property / cites work @@
+The number of \(k\)-colorings of a graph on a fixed surface
+Normal rank
@@ Property / cites work @@
+Exponentially many 5-list-colorings of planar graphs
+Normal rank
@@ Property / cites work @@
+A not 3-choosable planar graph without 3-cycles
@@ Property / cites work: A not 3-choosable planar graph without 3-cycles / rank @@
+Normal rank