The girth-five fractional-coloring gap conjecture for planar graphs

From papers

A planar graph of girth at least five is a planar graph containing no cycle of length less than five. Its fractional chromatic number is denoted by χf\chi_f.

Girth-five fractional-coloring conjecture. There exists δ>0\delta>0 such that every planar graph of girth at least five has fractional chromatic number at most

3δ.3-\delta.

The paper presents this as a seemingly simpler variant of the conjecture for triangle-free planar graphs without separating 4-cycles and suggests that the two formulations are likely equivalent. The conjecture is not resolved in the source.

Progress summary

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

Sources & referencesView supporting material

Primary source

Zdeněk Dvořák, Jean-Sébastien Sereni and Jan Volec, “Fractional coloring of triangle-free planar graphs”, arXiv:1402.5331 (2014).

Solutions 0

No solutions have been posted yet.