Erdős's high-girth Steiner system conjecture
Erdős's high-girth Steiner system conjecture
Given , an -Steiner system is a collection of -element subsets of an -element set in which every -element subset lies in exactly one block. A -configuration is a set of blocks spanning at most vertices. Erdős's conjecture. For every integer , there exists such that for all admissible , there exists an -Steiner system with no -configuration for all . This was fully proved by Kwan, Sah, Sawhney, and Simkin, while earlier work established approximate versions.
Sources & referencesView supporting material
Primary source
Michelle Delcourt and Luke Postle, “Finding an almost perfect matching in a hypergraph avoiding forbidden submatchings”, arXiv:2204.08981 (2024).
Additional references
2 papers in this index state this conjecture (2018–2022). The statement above is taken from the most recent of them; the others are arXiv:1802.04227.
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.