Determining decomposition thresholds for long odd cycles

Bertille Granet, Daniel Horsley

An $\ell$-cycle decomposition of a graph $G$ is a set of $\ell$-cycles in $G$ whose edge sets partition the edge set of $G$. The $\ell$-cycle decomposition threshold ${\delta }_{C_{\ell }}$ i…