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

At least 11 years old · documented by

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.

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

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.