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

About 15 years old · traced to

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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.