Counting designs
Abstract
We give estimates on the number of combinatorial designs, which prove (and generalise) a conjecture of Wilson from 1974 on the number of Steiner Triple Systems. This paper also serves as an expository treatment of our recently developed method of Randomised Algebraic Construction: we give a simpler proof of a special case of our result on clique decompositions of hypergraphs, namely triangle decompositions of quasirandom graphs.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2015
- DOI:
- 10.48550/arXiv.1504.02909
- arXiv:
- arXiv:1504.02909
- Bibcode:
- 2015arXiv150402909K
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 24 pages, 2 figures