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

About 7 years old · traced to

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.

References

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).

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.