Perfect 1-factorisations of $K_{18}$ with a non-trivial automorphism group
A perfect 1-factorisation (P1F) of $K_{2n}$ is a partition of its edges into $2n-1$ perfect matchings, any two of which form a Hamiltonian cycle. Exhaustive classification is known only up to $K_{16}$. We present a method for the exhaustive generation, up to isomorphism, of perfect 1-factorisations with a non-trivial automorphism group, which reduces the search tree far enough to make $K_{18}$ and beyond feasible. It combines two ideas. For automorphism groups of order greater than 2, classical results of Ihrig on the automorphisms of P1Fs are used as tools that reject almost all prescribed…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.01807
curl -X POST /api/v1/records/arxiv/2611.01807/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.01807/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'