Semi-perfect 1-Factorizations of the Hypercube
Combinatorics
2020-08-28 v1
Abstract
A 1-factorization of a graph is called perfect if the union of any pair of 1-factors with is a Hamilton cycle. It is called -semi-perfect if the union of any pair of 1-factors with and is a Hamilton cycle. We consider 1-factorizations of the discrete cube . There is no perfect 1-factorization of , but it was previously shown that there is a 1-semi-perfect 1-factorization of for all . Our main result is to prove that there is a -semi-perfect 1-factorization of for all and all , except for one possible exception when and . This is, in some sense, best possible. We conclude with some questions concerning other generalisations of perfect 1-factorizations.
Cite
@article{arxiv.1811.06389,
title = {Semi-perfect 1-Factorizations of the Hypercube},
author = {Natalie C. Behague},
journal= {arXiv preprint arXiv:1811.06389},
year = {2020}
}