Erdős's high-girth conjecture for Steiner triple systems
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 such that some set of vertices contains at least 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.