The girth-five fractional-coloring gap conjecture for planar graphs
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.
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
Sign in to submit a solution.
No solutions have been posted yet.