Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. For every fixed there are and such that for every some -uniform hypergraph on vertices has at least edges and girth larger than , where the girth is the least such that some vertices span at least edges; so no vertices span or more edges for any . This is Theorem 1.3 of Bohman and Warnke 2019. The construction is the high-girth triple process, which adds uniformly random triples subject to keeping the girth above , analyzed by the differential equation method (Theorem 2.4). The same result was obtained independently by Glock, Kühn, Lo and Osthus (their claim page), whose page states what the two results cover and do not cover.
Covers. The theorem gives the lower bound for the corrected Statement's family, and linearity gives the upper bound , so the theorem settles the corrected Statement for every . For the single family that the site's wording defines, the upper bound fails at every from to (Glock's page, the (6,4) page, the (7,5), (8,6) and (9,7) page, the (10,8) page), results that answer only that wording.
Acceptance. Refereed: T. Bohman and L. Warnke, Large girth approximate Steiner triple systems, J. Lond. Math. Soc. (2) 100 (2019), no. 3, 895–913, published online 10 June 2019 after the arXiv posting of 3 August 2018. Reviewed: the site's curator, Thomas Bloom, marks Problem 1076 proved and credits the asymptotic version to this paper [BoWa19] and to Glock, Kühn, Lo and Osthus [GKLO20], reading the question as the approximate form of Problem 207, the reading the corrected Statement adopts (problem page last edited 7 October 2025). The card records the theorem from the paper; its proof is unreviewed.
Formalizations. Collin Yuanjie Ren's Lean 4 submission, linked above,
states and assembles the corrected Statement, deriving its lower bound from
the formalized theorem of Kwan, Sah, Sawhney and Simkin on
Problem 207 rather than from this
paper's argument, and credits these authors among its informal sources; the
Glock–Kühn–Lo–Osthus page describes it. The corpus has not built this
submission, so this page lists no formalized evidence.