Frank number conjecture for cyclically 4-edge-connected graphs

Let GG be a cyclically 44-edge-connected graph, meaning that deleting fewer than 44 edges cannot separate GG into two components both containing a cycle. Let fn(G)fn(G) denote its Frank number. Frank number conjecture for cyclically 4-edge-connected graphs. The Petersen graph is the only cyclically 44-edge-connected graph with

fn(G)>2.fn(G)>2.

Equivalently, every cyclically 44-edge-connected graph other than the Petersen graph should have Frank number at most 22. The paper reduces this conjecture to the cubic case; cubic graphs have Frank number at least 22 because they cannot be 44-edge-connected.

Sources & referencesView supporting material

Primary source

Jan Goedgebeur, Edita Máčajová and Jarne Renders, “The Frank number and nowhere-zero flows on graphs”, arXiv:2305.02133 (2024).

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.