An Upper bound on the number of Steiner triple systems
Abstract
Let STS(n) denote the number of Steiner triple systems on n vertices, and let F(n) denote the number of 1-factorizations of the complete graph on n vertices. We prove the following upper bound. STS(n) <= ((1 + o(1)) (n/e^2))^(n^2/6) F(n) <= ((1 + o(1)) (n/e^2))^(n^2/2) We conjecture that the bound is sharp. Our main tool is the entropy method.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2011
- DOI:
- 10.48550/arXiv.1108.5042
- arXiv:
- arXiv:1108.5042
- Bibcode:
- 2011arXiv1108.5042L
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 13 pages