Strengthened lower-bound conjecture for the circular flow number of snarks

From papers

Let GG be a connected bridgeless cubic graph of order at most 8k+88k+8 that does not admit any 33-edge-coloring.

Strengthened circular-flow conjecture.

Φc(G)4+1k.\Phi_c(G) \ge 4+\frac{1}{k}.

This conjecture strengthens the lower bound of Lukot'ka and Škoviéra for the circular flow number of non-33-edge-colorable cubic graphs. The paper reports computational evidence for it, but no proof or resolution is given.

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

Jan Goedgebeur, Davide Mattiolo and Giuseppe Mazzuoccolo, “An algorithm and new bounds for the circular flow number of snarks”, arXiv:1909.09870 (2019).

Solutions 0

No solutions have been posted yet.