Counterexamples to an Extremal Conjecture for Random Cycle-Factors

Rishikesh Gajjala

Christoph, Draganić, Girão, Hurley, Michel, and Müyesser conjectured that, when $d\mid n$, the expected number of cycles in a uniformly random cycle-factor of a directed $d$-regula…