School of Mathematical Sciences

Hypergraph F-designs menu

Hypergraph F-designs

Allan Lo (University of Birmingham)
Fri, 10/11/2017 - 16:00
W316, Queeen's Building
Seminar series: 

We show that given any $r$-uniform hypergraph $F$, the trivially necessary divisibility conditions are sufficient to guarantee an edge-decomposition of any sufficiently large complete $r$-uniform hypergraph into edge-disjoint copies of $F$. The case when $F$ is complete corresponds to the existence of block designs, a problem going back to the 19th century, which was recently settled by Keevash. In particular, our argument provides a new proof of this result, which employs purely probabilistic and combinatorial methods. We also obtain several further generalizations.
This is joint work with Stefan Glock, Daniela K\"uhn and Deryk Osthus.