Erdős' high-girth Steiner triple system conjecture
Erdős' high-girth Steiner triple system conjecture
A -configuration in a family of sets is a collection of members spanning at most ground-set elements; the girth of a triangle packing is the smallest for which it contains an -configuration. Erdős' conjecture. For every integer , every sufficiently large -divisible complete graph admits a -decomposition with girth at least . The source states that Kwan, Sah, Sawhney, and Simkin proved this conjecture in full, so it is solved.
Sources & referencesView supporting material
Primary source
Luke Postle, “Refined Absorption: A New Proof of the Existence Conjecture and its Applications to Extremal and Probabilistic Design Theory”, arXiv:2510.19978 (2025).
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.