Wilson's joint asymptotic enumeration conjecture for Steiner triple systems and 1-factorizations

From papers

Let STS(n)STS(n) be the number of Steiner triple systems on nn points and let F(n)F(n) be the number of 1-factorizations of the complete graph KnK_n. Wilson's joint asymptotic conjecture.

STS(n)=((1+o(1))ne2)n26,STS(n)=\left(\left(1+o(1)\right)\frac{n}{e^2}\right)^{\frac{n^2}{6}}, F(n)=((1+o(1))ne2)n22.F(n)=\left(\left(1+o(1)\right)\frac{n}{e^2}\right)^{\frac{n^2}{2}}.

The first estimate is Wilson's conjecture for Steiner triple systems, and the paper proves the corresponding asymptotic upper bounds for both quantities. Matching lower bounds, and hence the displayed asymptotics as equalities, are the unresolved aspect in the source.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Nathan Linial and Zur Luria, “An Upper bound on the number of Steiner triple systems”, arXiv:1108.5042 (2011).

Solutions 0

No solutions have been posted yet.