Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Let be the unit distance graph of ; the paper writes for . James Davies, Measurable obstructions for unmeasurable colourings, arXiv:2610.12301v1, posted 2026-10-08 (47 pages, the only version), proves
the lower bound as Theorem 1.4 and the upper bound as Theorem 1.5 (both p. 4, combined in the display after Theorem 1.5), with . This answers yes the second question of Problem 704. The abstract prints the upper base as . That is a misprint: Theorem 1.5, the sentence before it, which gives the value , and the last line of its proof (p. 37) all have , and would lie below the lower base .
The lower bound is first proved for measurable colorings. Theorem 8.1 (p. 30) bounds the density of a measurable set avoiding distance through any normalized combination of radial derivatives of the spherical average of with , since the autocorrelation of such a set vanishes on an annulus around the unit sphere; this gives . Section 8 multiplies the average, a Bessel function up to normalization, by a polynomial that cancels its sign changes up to , , and stays uniformly small beyond (Lemmas 8.2 and 8.3), which gives . The paper's main theorem, Theorem 1.1 (p. 3), states that equals the measurable chromatic number for every , and so carries the bound to all colorings. Its proof (Sections 2–7 and Appendices A and B) transfers finite certificates of the measurable problem, in the completely positive framework of DeCorte, de Oliveira Filho and Vallentin, to lattice Cayley graphs. The upper bound (Section 10, pp. 35–37) is a random construction. Balls of radius about around random periodic centers, trimmed by half-spaces so that the pieces avoid every distance in with , contain each point with probability at least , where . The base comes from the maximum of , which bounds the radius of a cylinder holding the forbidden centers. independent copies cover a fine grid, and their -neighborhoods give a proper Borel coloring. The paper's statement of AI use says that ChatGPT found the initial proof of Theorem 1.5, improved the lower-bound arguments of Sections 8 and 9, and gave initial proofs of parts of Theorem 1.1. Read depth: the statements of Theorems 1.1, 1.4 and 1.5 and the proofs of Theorems 1.4 and 1.5 (Sections 8 and 10), read through but not checked step by step; the proof of Theorem 1.1 was not read.
Covers. The exponential-growth question: grows at least exponentially, with base ; the accepted claims of Frankl and Wilson and Raigorodskii already settle it. For the estimate, both bases are new against the bounds the problem page records, Raigorodskii's lower base and the Larman–Rogers upper base , which the paper names as the previous bounds (p. 2). If the limit of exists, the two bounds confine it to . The upper bound contradicts the guess of Larman and Rogers, recorded in the erdosproblems.com remarks, that the truth may be : , so Theorem 1.5 gives . The paper does not mention that guess; it conjectures instead that one of its two bases is tight, without saying which. Not covered: the estimate, since the two bases differ, and the existence of the limit, which the paper does not address.
Depends on. No page of this wiki. The lower bound rests on the paper's own Theorem 1.1, whose proof uses the completely positive characterization of measurable independence density of DeCorte, de Oliveira Filho and Vallentin, with a gap in its finite-point converse filled in Appendix A, and a lattice-point estimate of Magyar for its Theorem 4.1. The upper bound is self-contained.
Standing. Claimed: an arXiv preprint with no refereed version, Lean proof or outside review known to this corpus. It appeared after erdosproblems.com froze proof claims on 6 October 2026, so no proof claim on erdosproblems.com records it; Bloom's catalog labeled the problem OPEN.