Odd and Even Harder Problems on Cycle-Factors

Florian Hörsch, Csaba Király, Mirabel Mendoza-Cadena +3

For a graph (undirected, directed, or mixed), a cycle-factor is a collection of vertex-disjoint cycles covering the entire vertex set. Cycle-factors subject to parity constraints a…