The girth-five fractional-coloring gap conjecture for planar graphs
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 .
Girth-five fractional-coloring conjecture. There exists such that every planar graph of girth at least five has fractional chromatic number at most
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.
References
Primary source
Zdeněk Dvořák, Jean-Sébastien Sereni and Jan Volec, “Fractional coloring of triangle-free planar graphs”, arXiv:1402.5331 (2014).
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
No solutions have been posted yet.