Cycle-separating cut conjecture for cages

A (k,g)(k,g)-cage is a smallest kk-regular graph of girth gg. A cycle-separating edge-cut is an edge-cut whose removal yields at least two components containing a cycle; a gg-cycle is a cycle of length gg.

Cycle-separating cut conjecture. For each (k,g)(k,g)-cage GG, every cycle-separating edge-cut of size (k2)g(k-2)g in GG separates a gg-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

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.