The existence of designs

Abstract

We prove the existence conjecture for combinatorial designs, answering a question of Steiner from 1853. More generally, we show that the natural divisibility conditions are sufficient for clique decompositions of uniform hypergraphs that satisfy a certain pseudorandomness condition. As a further generalisation, we obtain the same conclusion only assuming an extendability property and the existence of a robust fractional clique decomposition

Authors

Peter Keevash

Mathematical Institute, University of Oxford, Oxford, UK