Structure of minimum cycle-separating cuts in cages
Prove that, for every $(k,g)$-cage, every cycle-separating $(k-2)g$-edge-cut separates a cycle of length $g$.
References
For each $(k, g)$-cage $G$, any cycle-separating $(k - 2)g$-edge-cut in $G$ separates a~$g$-cycle.
— Cages and cyclic connectivity
(2503.07400 - Lukoťka et al., 10 Mar 2025) in Section 1, Introduction, Conjecture 2 (labelled \ref{conj:g-cut})