Perfect $1$-factorisations of $K_{11,11}$
Combinatorics
2026-04-10 v2
Abstract
A perfect -factorisation of a graph is a decomposition of that graph into -factors such that the union of any two -factors is a Hamiltonian cycle. A Latin square of order is row-Hamiltonian if for every pair of distinct rows, the permutation mapping to has a single cycle of length . We report the results of a computer enumeration of the perfect -factorisations of the complete bipartite graph . This also allows us to find all row-Hamiltonian Latin squares of order . Finally, we plug a gap in the literature regarding how many row-Hamiltonian Latin squares are associated with the classical families of perfect -factorisations of complete graphs.
Cite
@article{arxiv.2506.02455,
title = {Perfect $1$-factorisations of $K_{11,11}$},
author = {Jack Allsop and Ian M. Wanless},
journal= {arXiv preprint arXiv:2506.02455},
year = {2026}
}