The circular chromatic conjecture for planar graphs

Let tt be a positive integer and let GG be a planar graph of girth at least 2t2t. The circular chromatic conjecture.

χc(G)2+2t.\chi_c(G)\le 2+\frac{2}{t}.

The cases t=1t=1 and t=2t=2 follow from the Four Color Theorem and Grötzsch's theorem, respectively, while the conjecture remains open for every t3t\ge 3. It is known for K4K_4-minor-free graphs, a subclass of planar graphs.

Sources & referencesView supporting material

Primary source

Xiaolan Hu and Jiaao Li, “Circular Coloring and Fractional Coloring in Planar Graphs”, arXiv:2007.00182 (2020).

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.