Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Dean Menezes, The Three-Dimensional Erdős Box Problem Has Exponent 11/4, arXiv:2609.22381v2 (7 October 2026, 5 pages), writes for the largest number of edges of a tripartite -uniform hypergraph with vertices in each part and no box, a copy of . Theorem 1.1 (p. 1): for each there is a box-free tripartite -uniform hypergraph with vertices in each part and edges. Corollary 1.2 (p. 1): . The lower bound takes and pads each part with isolated vertices; the upper bound is Erdős's Theorem 1 of 1964. The construction (Construction 3.1, p. 3) takes , , and the trace . Each part is a copy of , and , , form an edge when , with the offset . Theorem 2.1 (p. 2) shows that maps the fibers of onto pairwise skew affine lines over ; the argument needs characteristic (Remark 2.2). In a box the four points lie in an affine plane, so by Lemma 3.2 (p. 3) they sum to while the four offsets do not sum to . Summing the four edge equations at one vertex of the first part then gives a contradiction. Section 4.1 adds Corollary 4.1: for each fixed (the paper writes for ), since a box-free hypergraph contains no .
In the problem's letters ( the uniformity, the class size) the box is . Each edge of a tripartite -graph meets each part once, so the two vertices of a class of a copy of lie in one part and its three classes lie in different parts: every copy is a box (an observation made here). The hypergraph of Corollary 1.2 with vertices in each part, plus isolated vertices, is therefore -free on vertices, and . This is the instance of the modified Statement, , in the form .
Covers. The instance of the modified Statement of Problem 1158, answered yes. It is the first instance with ; the earlier lower bounds for reach only . The instances and are the refereed claims of Problem 714. Nothing for with , for , or for with . The paper's open questions 1 and 2 (Section 4.2) ask about with and about with . The problem stays open.
Depends on. No page of this wiki. The construction and the proof of Theorem 1.1 are self-contained. Erdős's upper bound enters only the of Corollary 1.2, not the instance, which asks for the lower bound alone.
Postings. arXiv:2609.22381, v1 of 18 September 2026 (7 pages) and v2 of 7 October 2026 (5 pages). Both state Theorem 1.1 and Corollaries 1.2 and 4.1, and this page follows v2. Version 2 drops the term , the field norm of , from v1's offset . That changes the hypergraph only by the relabeling of the second part (an observation made here). Version 2 also merges v1's Lemmas 3.2 and 3.3 into one direct computation, states Theorem 2.1 without v1's explicit lines , writes out the padding in Corollary 1.2, and drops v1's Section 4.2 on the octahedron problem for graphs.
Standing. Claimed: an arXiv preprint with no refereed version, Lean proof or outside review known to this corpus. The proofs of Theorem 2.1, Lemma 3.2, Theorem 1.1 and Corollary 1.2 in v2 were checked step by step here; that check is author-recorded, not independent review. The erdosproblems.com page for the problem was last edited on 23 January 2026, before the result, and no proof claim on erdosproblems.com records it; Bloom's catalog labeled the problem OPEN.