Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Theorem 2 of Lee, Pohoata and Zhu, The Minkowski grid has robustly many repeated distances, arXiv:2607.05374v1 (6 July 2026), gives an absolute constant and, for every positive integer , a set of points in in which every subset with has some distance occurring times among its ordered pairs. A subset with all distances distinct has each distance only twice, so its Corollary 3(3) deduces that, for all large , every subset of with at least points determines a repeated distance. Hence , where , the paper's , is the function of Problem 1208 for . The paper says that this answers negatively the question of Conlon, Fox, Gasarch, Harris, Ulrich and Zbarsky whether , and that the previous best bound was , from the grid estimate of Croot, Mao, Pohoata, Sheffer and Yip (their Theorem 1.3). The set is a Minkowski grid built from a totally real number field of high degree, the construction that also answers the question of Problem 1207. The paper's acknowledgments say that the collaboration started from the first author's manuscript, in which he used ChatGPT to find a set with this property, recorded on its claim page, and that the new point of the joint note is to obtain both bounds from one construction with a simpler analysis. The statements are read from the PDF of version 1 (pp. 2--3); the proof was not checked here.
Covers. An upper bound in the case : . It does not determine the order of , and nothing is claimed for .
Depends on. No page of this wiki. The paper uses as a black box its Proposition 4, a mild strengthening of Proposition 2.3 of Alon, Bloom, Gowers, Litt, Sawin, Shankar, Tsimerman, Wang and Wood (arXiv:2605.20695, 2026), on towers of totally real fields.
Standing. Claimed. The result is an arXiv preprint (version 1 of 6 July 2026) with no journal publication and no Lean proof. The erdosproblems.com remarks (page last edited 7 September 2026) credit the bound to this paper, but Bloom's catalog labeled the problem OPEN, and commentary on an open problem is not acceptance.