Cyclic edge-connectivity conjecture for cages
Cyclic edge-connectivity conjecture for cages
A -cage is a smallest -regular graph of girth . A cycle-separating edge-cut is an edge-cut whose removal yields at least two components containing a cycle. A graph is cyclically -edge-connected if it has no cycle-separating edge-cut of fewer than edges.
Cyclic edge-connectivity conjecture. Every -cage is cyclically -edge-connected.
The value is a natural upper bound, obtained by separating a -cycle from the rest of the cage. The source presents this as an open conjecture and proposes it as the maximal possible cyclic edge-connectivity of cages.
Sources & referencesView supporting material
Primary source
Robert Lukoťka, Edita Máčajová and Jozef Rajník, “Cages and cyclic connectivity”, arXiv:2503.07400 (2025).
Additional references
2 papers in this index state this conjecture (2019–2025). The statement above is taken from the most recent of them; the others are arXiv:1902.10344.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.