The perfect 1-factorisation conjecture holds asymptotically

Yangyang Cheng, Amedeo Sgueglia

A famous conjecture of Anton Kotzig states that for every even integer $n\ge 4$, the complete graph $K_n$ of order $n$ can be decomposed into $n-1$ perfect matchings such that ev…