Glock–Kühn–Lo–Osthus, Kelly, and Kwan–Sah–Sawhney–Simkin conjectures
Let be the number of Steiner triple systems of order containing no Pasch configuration, and let be the number of Latin squares of order containing no Latin subsquare (intercalate). Determine the asymptotic growth of and as —along admissible orders for Steiner triple systems—including their values up to multiplicative factors of the form , equivalently determine and up to additive terms.
References
Primary source
Additional references
- Nonlinear lower-tail large deviations at criticality — arXiv — Matthew Kwan, Huy Tuan Pham
Progress summary
A new unrefereed paper supplies sharper estimates for several parts of these conjectures, but does not settle the full bundle.
The entry concerns conjectures on sparse-configuration avoidance and enumeration, including Pasch-free Steiner triple systems and Latin squares without subsquares. The reported advance addresses critical transition regimes rather than proving all conjectures uniformly.
Known results
- Kwan, Sah, Sawhney, and Simkin (2022) established existence of Latin squares with arbitrarily high girth and derived lower bounds for intercalate-free Latin squares.
- Delcourt, Henderson, Lesgourgues, and Postle (2025) proved the Glock--Kühn--Osthus conjecture in a minimum-degree range .
- Jain and Pham (2022) obtained threshold results for Latin squares and Steiner triple systems in random -uniform hypergraphs.
October 2026 critical-regime estimates
Kwan and Pham derive a variational formula for triangle-free probabilities at , identify a phase transition near , and estimate counts of Pasch-free Steiner triple systems and Latin squares without subsquares, up to factors of . The manuscript explicitly provides estimates rather than a uniform resolution and is unrefereed.
Current status (as of October 2026): Several ranges and enumeration estimates are established, while the combined conjecture entry remains unresolved; the newest critical-regime claims are unverified.
Sources
- arxiv.org
- arxiv.org
- export.arxiv.org
- arxiv.org
- quantamagazine.org
- quantamagazine.org
- quantamagazine.org
- scientificamerican.com
- quantamagazine.org
- quantamagazine.org
- quantamagazine.org
- arxiv.org
- arxiv.org
- mathstodon.xyz
- mathstodon.xyz
- mathstodon.xyz
- mathstodon.xyz
- mathstodon.xyz
- quantamagazine.org
- quantamagazine.org
Solutions 0
No solutions have been posted yet.