Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Claim. For every fixed ℓ≥4\ell\ge4 there are nℓn_\ell and βℓ>0\beta_\ell>0 such that for every n≥nℓn\ge n_\ell some 33-uniform hypergraph on nn vertices has at least (1−n−βℓ) n2/6(1-n^{-\beta_\ell})\,n^2/6 edges and girth larger than ℓ\ell, where the girth is the least g≥4g\ge4 such that some gg vertices span at least g−2g-2 edges; so no jj vertices span j−2j-2 or more edges for any 4≤j≤ℓ4\le j\le\ell. 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 ℓ\ell, 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 (1/6−o(1))n2(1/6-o(1))n^2 for the corrected Statement's family, and linearity gives the upper bound (n2)/3\binom n2/3, so the theorem settles the corrected Statement for every k≥5k\ge5. For the single family that the site's wording defines, the upper bound fails at every kk from 55 to 1010 (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.