English

Hypergraph $F$-designs for arbitrary $F$

Combinatorics 2020-03-04 v2

Abstract

We solve the existence problem for FF-designs for arbitrary rr-uniform hypergraphs FF. In particular, this shows that, given any rr-uniform hypergraph FF, the trivially necessary divisibility conditions are sufficient to guarantee a decomposition of any sufficiently large complete rr-uniform hypergraph G=Kn(r)G=K_n^{(r)} into edge-disjoint copies of FF, which answers a question asked e.g. by Keevash. The graph case r=2r=2 forms one of the cornerstones of design theory and was proved by Wilson in 1975. The case when FF is complete corresponds to the existence of block designs, a problem going back to the 19th century, which was first settled by Keevash. More generally, our results extend to FF-designs of quasi-random hypergraphs GG and of hypergraphs GG of suitably large minimum degree. Our approach builds on results and methods we recently introduced in our new proof of the existence conjecture for block designs.

Keywords

Cite

@article{arxiv.1706.01800,
  title  = {Hypergraph $F$-designs for arbitrary $F$},
  author = {Stefan Glock and Daniela Kühn and Allan Lo and Deryk Osthus},
  journal= {arXiv preprint arXiv:1706.01800},
  year   = {2020}
}

Comments

This preprint has now been merged with `The existence of designs via iterative absorption' (arXiv:1611.06827v1) into a single paper `The existence of designs via iterative absorption: hypergraph $F$-designs for arbitrary $F$' (arXiv:1611.06827v3), which will appear in the Memoirs of the AMS

R2 v1 2026-06-22T20:10:38.990Z