The six-forbidden-graphs fractional chromatic conjecture

From papers

Let GG be a triangle-free subcubic graph, and let F11F_{11}, F14(1)F_{14}^{(1)}, F14(2)F_{14}^{(2)}, F19(1)F_{19}^{(1)}, F19(2)F_{19}^{(2)}, and F22F_{22} be the six specified graphs. Let χf(G)\chi_f(G) denote the fractional chromatic number of GG. Fractional six-forbidden-graphs conjecture. If none of these six graphs occurs as a subgraph of GG, then

χf(G)83.\chi_f(G)\leq \frac{8}{3}.

This is the fractional analogue of the six-forbidden-graphs independent-set conjecture and would extend the 8/38/3 bound beyond the planar setting. The source gives no resolution status for this conjecture.

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

Wouter Cames van Batenburg, Jan Goedgebeur and Gwenaël Joret, “Large independent sets in triangle-free cubic graphs: beyond planarity”, arXiv:1911.12471 (2020).

Solutions 0

No solutions have been posted yet.