The conjecture that every 3-edge-connected graph has Frank number at most 3

At least 5 years old · documented by

Let GG be a 33-edge-connected graph. Its Frank number f(G)f(G) is the minimum number of orientations needed so that every edge is deletable in at least one of them. Frank-number conjecture. Every 33-edge-connected graph GG satisfies

f(G)≤3.f(G)\leq 3.

The paper proves the general upper bound f(G)≤7f(G)\leq 7, obtains f(G)=3f(G)=3 for the Petersen graph, and gives improved bounds for more restricted graph classes. Improving the general bound to 33 remains open.

References

Primary source

Florian Hörsch and Zoltán Szigeti, “Connectivity of orientations of 3-edge-connected graphs”, arXiv:2012.03259 (2020).

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.