Dvořák–Mnich conjecture on fractional coloring of planar graphs of girth five

From papers

Let GG be a planar graph of girth at least five, and let χf(G)\chi_f(G) denote its fractional chromatic number. Dvořák–Mnich conjecture. There exists a real number c<3c<3 such that every planar graph of girth at least five satisfies

χf(G)c.\chi_f(G)\leq c.

This is the girth-five special case identified as a key step toward the broader conjecture for triangle-free plane graphs without separating 44-cycles. It remains open in the supplied text; the analogous bounded-away-from-33 result is known under maximum degree at most 44.

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 and Xiaolan Hu, “Fractional coloring of planar graphs of girth five”, arXiv:1809.05439 (2018).

Additional references

2 papers in this index state this conjecture (2018). The statement above is taken from the most recent of them; the others are arXiv:1805.11507.

Solutions 0

No solutions have been posted yet.