Dvořák's conjecture on coloring squares of girth-five planar graphs

Let GG be a planar graph with girth 55, let Δ\Delta denote its maximum degree, and let MM be a constant. The Dvořák conjecture. There exists some constant MM such that every planar graph GG with girth 55 and maximum degree at least MM satisfies

Δ(G2)Δ+2.\Delta(G^2)\le\Delta+2.

Here G2G^2 is the square of GG and Δ(G2)\Delta(G^2) 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.