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$.

Background

The second conjecture strengthens the proposed maximal cyclic edge-connectivity statement by specifying the structure of every cut of the conjectured minimum possible size. It asserts that such a cut must isolate a shortest cycle, namely a cycle whose length equals the girth. The paper establishes this strengthening for cages of order at most 2M(k,g)g22M(k,g)-g^2.

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})