English

Leaves for packings with block size four

Combinatorics 2019-05-30 v1

Abstract

We consider maximum packings of edge-disjoint 44-cliques in the complete graph KnK_n. When n1n \equiv 1 or 4(mod12)4 \pmod{12}, 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 n0n \equiv 0 or 3(mod12)3 \pmod{12}, when the leave is 22-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 22-regular leaves. For various subsets S{3,4,5,}S \subseteq \{3,4,5,\dots\}, we establish explicit lower bounds on nn to guarantee the existence of maximum packings with any possible leave whose cycle lengths belong to SS.

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

R2 v1 2026-06-23T09:30:28.960Z