Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Ting-Wei Chao, Xinqi Huang and Hong Liu, Asymptotics of the Brown–Erdős–Sós problem at integer exponents, arXiv:2609.38115v1 (29 September 2026, 22 pages, the only version), write for the largest number of edges of an -vertex -graph in which no distinct edges span at most vertices. Their is erdosproblems.com's vertex count and their is erdosproblems.com's edge count , so their function is erdosproblems.com's , as the Formulation note of Problem 1157 explains; this page uses erdosproblems.com's letters. When is an integer with , that is , the order of is , and the paper asks for . Theorem 1.1 (p. 2): for all and ,
For -graphs (, , ) this gives for every odd . The theorem does not cover -graphs with even . There the limit exists by Delcourt and Postle's theorem, which the paper cites, and is Rödl's packing value; the paper notes (p. 2) that with Delcourt and Postle's theorem, Theorem 1.1 gives the existence of the limit for all and . Theorem 1.2 (p. 2): for every even . With Theorems 2.3 and 2.4 this gives (Section 5, p. 20), and Question 5.1 asks for the value at even .
The upper bounds are in Section 2. Theorem 2.3 (p. 5) deletes at most edges to destroy every small dense subgraph, which the paper calls a block. Theorem 2.4 (p. 6), for every , counts the -sets covered by edges and the crossing -sets of diamonds (two edges meeting in vertices) through an auxiliary forest, and bounds the remaining edges by . Theorem 2.6 (p. 7), for even and , attaches two uncovered -sets to each diamond and gives the bound . The lower bounds are in Section 3. For even a high-girth partial Steiner system from the packing theorem of Delcourt and Postle suffices (display (3), p. 11). For odd , Proposition 3.7 (p. 13) builds finite seeds whose packing ratio approaches , starting from one diamond and applying a random alteration (Lemma 3.8) finitely often. Lemma 3.4 (p. 12) then turns a seed into -vertex hypergraphs. It is a strengthened form of Theorem 3.1 of Glock, Joos, Kim, Kühn, Lichev and Pikhurko, which the paper says is implicit in that theorem's proof (footnote 1, p. 12). Theorem 1.2 (pp. 17–19) feeds Lemma 3.4 with a recursive seed grown from the seven-edge configuration of that paper (Definition 3.19, Proposition 3.20). The paper's statement of AI use (p. 5) says that the lower bounds were found without AI, that ChatGPT-5.6 served as a collaborative tool for the upper bounds and the manuscript, and that the authors verified all arguments. At the odd- value agrees with the refereed limits at , and that Problem 1076 records.
Covers. The first-order asymptotics of on the integer-exponent family with and , one vertex below the range of the Brown–Erdős–Sós conjecture, except -graphs with even : there the value at is Rödl's, and for even only is shown. The -graph part, , is the case erdosproblems.com routes to Problem 1076. Not covered: the exact values of , every other triple , the conjecture itself, and the linear case , which the paper calls elementary and cites. The problem stays open.
Depends on. No page of this wiki. The lower bounds use two published or posted results as black boxes: Theorem 3.1 of Glock, Joos, Kim, Kühn, Lichev and Pikhurko, On the -problem of Brown, Erdős, and Sós, Proc. Amer. Math. Soc. Ser. B 11 (2024), 173–186, in the strengthened form above, and Theorem 1.3 of Delcourt and Postle, arXiv:2204.08981, on high-girth packings. The upper bounds are self-contained.
Standing. Claimed: an arXiv preprint with no refereed version, Lean proof or outside review known to this corpus. Read depth: the statements of Theorems 1.1, 1.2, 2.3, 2.4, 2.6 and 3.6 and of Lemma 3.4 were checked against the problem's statement. The proof of Theorem 2.3 and the closing count of Theorem 2.4 were checked here; the acyclicity arguments of Theorems 2.4 and 2.6, the random alteration of Lemmas 3.8 and 3.13 and the proof of Proposition 3.20 were read through but not checked. Independently, Bodnár, Pikhurko, Sun, Wang and Zeng (arXiv:2610.03323v1, 2 October 2026, Theorem 1.1) claim the single value by another construction; that agreement is not review. The erdosproblems.com page for the problem was last edited on 24 January 2026, before the result, and no proof claim on erdosproblems.com records it; Bloom's catalog labeled the problem OPEN.