Cycle-separating cut conjecture for cages
Cycle-separating cut 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 -cycle is a cycle of length .
Cycle-separating cut conjecture. For each -cage , every cycle-separating edge-cut of size in separates a -cycle.
This is presented as a strengthening of the conjectured maximal cyclic edge-connectivity of cages. Its resolution is not indicated in the source.
Sources & referencesView supporting material
Primary source
Robert Lukoťka, Edita Máčajová and Jozef Rajník, “Cages and cyclic connectivity”, arXiv:2503.07400 (2025).
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.