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

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 g5g\geq 5 such that some set of gg vertices contains at least g2g-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.

Sources & referencesView supporting material

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.