The six-forbidden-graphs fractional chromatic conjecture
The six-forbidden-graphs fractional chromatic conjecture
Let be a triangle-free subcubic graph, and let , , , , , and be the six specified graphs. Let denote the fractional chromatic number of . Fractional six-forbidden-graphs conjecture. If none of these six graphs occurs as a subgraph of , then
This is the fractional analogue of the six-forbidden-graphs independent-set conjecture and would extend the 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
Sign in to submit a solution.
No solutions have been posted yet.