Strengthened lower-bound conjecture for the circular flow number of snarks
Strengthened lower-bound conjecture for the circular flow number of snarks
Let be a connected bridgeless cubic graph of order at most that does not admit any -edge-coloring.
Strengthened circular-flow conjecture.
This conjecture strengthens the lower bound of Lukot'ka and Škoviéra for the circular flow number of non--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
Sign in to submit a solution.
No solutions have been posted yet.