Hyperbolic families and coloring graphs on surfaces (Q4560169): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963315901
@@ Property / OpenAlex ID: W2963315901 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.06749
@@ Property / arXiv ID: 1609.06749 / rank @@
+Normal rank
@@ Property / cites work @@
+You can't paint yourself into a corner
@@ Property / cites work: You can't paint yourself into a corner / rank @@
+Normal rank
@@ Property / cites work @@
+Q3950572
@@ Property / cites work: Q3950572 / rank @@
+Normal rank
@@ Property / cites work @@
+Extending colorings of locally planar graphs
@@ Property / cites work: Extending colorings of locally planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graph color extensions: When Hadwiger's conjecture and embeddings help
+Normal rank
@@ Property / cites work @@
+Extending precolorings of subgraphs of locally planar graphs
+Normal rank
@@ Property / cites work @@
+Every planar map is four colorable. I: Discharging
+Normal rank
@@ Property / cites work @@
+Every planar map is four colorable. II: Reducibility
+Normal rank
@@ Property / cites work @@
+Chromatic Polynomials
@@ Property / cites work: Chromatic Polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Q4830805
@@ Property / cites work: Q4830805 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4398864
@@ Property / cites work: Q4398864 / rank @@
+Normal rank
@@ Property / cites work @@
+On acyclic colorings of planar graphs
@@ Property / cites work: On acyclic colorings of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Planar graphs without 5- and 7-cycles and without adjacent triangles are 3-colorable
+Normal rank
@@ Property / cites work @@
+Five-coloring graphs on the Klein bottle
@@ Property / cites work: Five-coloring graphs on the Klein bottle / rank @@
+Normal rank
@@ Property / cites work @@
+Steinberg's conjecture is false
@@ Property / cites work: Steinberg's conjecture is false / rank @@
+Normal rank
@@ Property / cites work @@
+List-coloring graphs on surfaces with varying list-sizes
+Normal rank
@@ Property / cites work @@
+Locally planar graphs are 5-choosable
@@ Property / cites work: Locally planar graphs are 5-choosable / rank @@
+Normal rank
@@ Property / cites work @@
+Q3577833
@@ Property / cites work: Q3577833 / rank @@
+Normal rank
@@ Property / cites work @@
+Map-Colour Theorems
@@ Property / cites work: Map-Colour Theorems / rank @@
+Normal rank
@@ Property / cites work @@
+The Colouring of Maps
@@ Property / cites work: The Colouring of Maps / rank @@
+Normal rank
@@ Property / cites work @@
+-choosability of planar graphs with \((\leqslant 4)\)-cycles far apart
+Normal rank
@@ Property / cites work @@
+Triangle-free graphs of tree-width \(t\) are \(\lceil (t+3)/2 \rceil\)-colorable
+Normal rank
@@ Property / cites work @@
+List-coloring embedded graphs
@@ Property / cites work: List-coloring embedded graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4633818
@@ Property / cites work: Q4633818 / rank @@
+Normal rank
@@ Property / cites work @@
+Testing first-order properties for subclasses of sparse graphs
+Normal rank
@@ Property / cites work @@
+Three-coloring triangle-free graphs on surfaces. III. Graphs of girth five
+Normal rank
@@ Property / cites work @@
+Three-coloring triangle-free graphs on surfaces. V: Coloring planar graphs with distant anomalies
+Normal rank
@@ Property / cites work @@
+-choosability of graphs with crossings far apart
@@ Property / cites work: 5-choosability of graphs with crossings far apart / rank @@
+Normal rank
@@ Property / cites work @@
+-list-coloring planar graphs with distant precolored vertices
+Normal rank
@@ Property / cites work @@
+Subgraph Isomorphism in Planar Graphs and Related Problems
+Normal rank
@@ Property / cites work @@
+Q3922703
@@ Property / cites work: Q3922703 / rank @@
+Normal rank
@@ Property / cites work @@
+The non-existence of colorings
@@ Property / cites work: The non-existence of colorings / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring graphs without short non-bounding cycles
@@ Property / cites work: Coloring graphs without short non-bounding cycles / rank @@
+Normal rank
@@ Property / cites work @@
+Q5520564
@@ Property / cites work: Q5520564 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / 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 @@
+On list-coloring extendable outerplanar graphs
@@ Property / cites work: On list-coloring extendable outerplanar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4857375
@@ Property / cites work: Q4857375 / rank @@
+Normal rank
@@ Property / cites work @@
+-Critical Graphs on the Klein Bottle
@@ Property / cites work: 6-Critical Graphs on the Klein Bottle / rank @@
+Normal rank
@@ Property / cites work @@
+Q4633930
@@ Property / cites work: Q4633930 / rank @@
+Normal rank
@@ Property / cites work @@
+From the plane to higher surfaces
@@ Property / cites work: From the plane to higher surfaces / rank @@
+Normal rank
@@ Property / cites work @@
+Exponentially many 4‐list‐colorings of triangle‐free graphs on surfaces
+Normal rank
@@ Property / cites work @@
+Q2726740
@@ Property / cites work: Q2726740 / rank @@
+Normal rank
@@ Property / cites work @@
+-list-coloring graphs of girth at least five on surfaces
+Normal rank
@@ Property / cites work @@
+Five-list-coloring graphs on surfaces. I. Two lists of size two in planar graphs
+Normal rank
@@ Property / cites work @@
+Five-list-coloring graphs on surfaces. II: A linear bound for critical graphs in a disk.
+Normal rank
@@ Property / cites work @@
+Five-list-coloring graphs on surfaces. III: One list of size one and one list of size two
+Normal rank
@@ Property / cites work @@
+SOLUTION OF THE HEAWOOD MAP-COLORING PROBLEM
@@ Property / cites work: SOLUTION OF THE HEAWOOD MAP-COLORING PROBLEM / rank @@
+Normal rank
@@ Property / cites work @@
+The four-colour theorem
@@ Property / cites work: The four-colour theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Five-coloring maps on surfaces
@@ Property / cites work: Five-coloring maps on surfaces / rank @@
+Normal rank
@@ Property / cites work @@
+Five-coloring graphs on the torus
@@ Property / cites work: Five-coloring graphs on the torus / 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 @@
+Many 3-colorings of triangle-free planar graphs
@@ Property / cites work: Many 3-colorings of triangle-free planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+List colourings of planar graphs
@@ Property / cites work: List colourings of planar graphs / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q128824071
@@ Property / Wikidata QID: Q128824071 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:4560169