Erdős's high-girth conjecture for Steiner triple systems

About 9 years old · traced to

A Steiner Triple System is a combinatorial design consisting of triples on a vertex set such that every pair of vertices lies in exactly one triple. Its girth is the smallest integer g≥5g\geq 5 such that some set of gg vertices contains at least g−2g-2 triples. Erdős's high-girth conjecture. There exist Steiner Triple Systems of arbitrarily high girth. The source gives no resolution of this conjecture.

References

Primary source

Maya Dotan and Nati Linial, “Efficient Generation of One-Factorizations through Hill Climbing”, arXiv:1707.00477 (2017).

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.