Hypergraph $F$-designs for arbitrary $F$
Abstract
We solve the existence problem for -designs for arbitrary -uniform hypergraphs . In particular, this shows that, given any -uniform hypergraph , the trivially necessary divisibility conditions are sufficient to guarantee a decomposition of any sufficiently large complete -uniform hypergraph into edge-disjoint copies of , which answers a question asked e.g. by Keevash. The graph case forms one of the cornerstones of design theory and was proved by Wilson in 1975. The case when 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 -designs of quasi-random hypergraphs and of hypergraphs 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