Abstract
Richard Wilson conjectured in 1974 the following asymptotic formula for the number of n -vertex Steiner triple systems: Our main result is that The proof is based on the entropy method. As a prelude to this proof we consider the number F(n) of 1 -factorizations of the complete graph on n vertices. Using the Kahn-Lovász theorem it can be shown that We show how to derive this bound using the entropy method. Both bounds are conjectured to be sharp.
| Original language | English |
|---|---|
| Pages (from-to) | 399-406 |
| Number of pages | 8 |
| Journal | Random Structures and Algorithms |
| Volume | 43 |
| Issue number | 4 |
| DOIs | |
| State | Published - Dec 2013 |
Keywords
- Asymptotics
- Combinatorial enumeration
- Steiner triple systems
- The entropy method
Fingerprint
Dive into the research topics of 'An upper bound on the number of Steiner triple systems'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver