arXiv++ Combinatorics

Browse math.CO papers from arXiv

Counting designs

Published: 2015-04-11
Comments: 24 pages, 2 figures

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.

BibTeX

Loading...