A Perfect One-Factorisation of $K_{56}$
Abstract
In 1963, Anton Kotzig conjectured that for each $n \geq 2$ the complete graph $K_{2n}$ has a perfect one-factorisation (i.e., a decomposition into perfect matchings such that each pair of perfect matchings of the decomposition induces a Hamilton cycle). We affirmatively settle the smallest unresolved case for this conjecture.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2018
- DOI:
- 10.48550/arXiv.1810.08734
- arXiv:
- arXiv:1810.08734
- Bibcode:
- 2018arXiv181008734P
- Keywords:
-
- Mathematics - Combinatorics;
- 05C70;
- 05B30;
- 05C51;
- 05C45
- E-Print:
- doi:10.1002/jcd.21653