Leaves for packings with block size four
Combinatorics
2019-05-30 v1
Abstract
We consider maximum packings of edge-disjoint -cliques in the complete graph . When or , these are simply block designs. In other congruence classes, there are necessarily uncovered edges; we examine the possible `leave' graphs induced by those edges. We give particular emphasis to the case or , when the leave is -regular. Colbourn and Ling settled the case of Hamiltonian leaves in this case. We extend their construction and use several additional direct and recursive constructions to realize a variety of -regular leaves. For various subsets , we establish explicit lower bounds on to guarantee the existence of maximum packings with any possible leave whose cycle lengths belong to .
Keywords
Cite
@article{arxiv.1905.12151,
title = {Leaves for packings with block size four},
author = {Yanxun Chang and Peter J. Dukes and Tao Feng},
journal= {arXiv preprint arXiv:1905.12151},
year = {2019}
}
Comments
19 pages plus supplementary file