Dvořák's conjecture on coloring squares of girth-five planar graphs
Dvořák's conjecture on coloring squares of girth-five planar graphs
Let be a planar graph with girth , let denote its maximum degree, and let be a constant. The Dvořák conjecture. There exists some constant such that every planar graph with girth and maximum degree at least satisfies
Here is the square of and denotes its maximum degree. This conjecture concerns the remaining high-degree, girth-five case after known results for larger girth; the supplied text gives no resolution, so it is open.
Sources & referencesView supporting material
Primary source
Daniel W. Cranston and Bobby Jaeger, “List-coloring the Squares of Planar Graphs without 4-Cycles and 5-Cycles”, arXiv:1505.03197 (2015).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.