A 3-semi-perfect 1-factorization of the six-dimensional hypercube
Abstract
For a 1-factorization of the hypercube , let have vertex set , with an edge exactly when is a Hamilton cycle. Behague proved that has a 1-factorization with for all positive except possibly . We give an explicit 1-factorization of for which , resolving the exceptional case. The construction is supplied as a finite certificate. Its correctness can be checked directly from the tables in the paper or by either of two independent, short, standard-library verifiers supplied with the certificate.
Cite
@article{arxiv.2607.15609,
title = {A 3-semi-perfect 1-factorization of the six-dimensional hypercube},
author = {Guillaume Lambard},
journal= {arXiv preprint arXiv:2607.15609},
year = {2026}
}
Comments
5 pages. The certificate, two independent Python verifiers, hashes, reproduction instructions, and complete search provenance are archived at https://doi.org/10.5281/zenodo.21404470. Source repository: https://github.com/GLambard/q6-semi-perfect-factorization