← All problems

Falconer's conjecture

41 years old · traced to

Let d≥2d \ge 2 be an integer. For a nonempty set S⊂RdS \subset \mathbb{R}^d define its distance set

Δ(S)={ ∣x−y∣  :  x,y∈S }⊂[0,∞),\Delta(S) = \{\, |x - y| \;:\; x, y \in S \,\} \subset [0,\infty),

where ∣⋅∣|\cdot| denotes the Euclidean norm on Rd\mathbb{R}^d, and let dim⁡H\dim_H denote Hausdorff dimension, so that for s≥0s \ge 0 and A⊂RnA \subset \mathbb{R}^n,

Hs(A)=lim⁡δ→0+ inf⁡{∑i=1∞(diam⁡Ui)s  :  A⊂⋃i=1∞Ui, diam⁡Ui≤δ},dim⁡H(A)=inf⁡{s≥0:Hs(A)=0}.\mathcal{H}^s(A) = \lim_{\delta \to 0^+} \ \inf\Big\{ \sum_{i=1}^{\infty} (\operatorname{diam} U_i)^s \;:\; A \subset \bigcup_{i=1}^{\infty} U_i, \ \operatorname{diam} U_i \le \delta \Big\}, \qquad \dim_H(A) = \inf\{ s \ge 0 : \mathcal{H}^s(A) = 0 \}.

Then for every compact set S⊂RdS \subset \mathbb{R}^d with

dim⁡H(S)>d2,\dim_H(S) > \frac{d}{2},

the set Δ(S)\Delta(S) has positive one-dimensional Lebesgue measure:

L1(Δ(S))>0.\mathcal{L}^1\big(\Delta(S)\big) > 0.
References
  1. Wikipedia, Falconer's conjecture, the article this problem comes from.

Source: Wikipedia

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 1

Claimed by OpenAI.See full solutionHide full solution

For every integer d >= 2, this manuscript claims positive Lebesgue measure of the Euclidean distance set of every compact subset of R^d with Hausdorff dimension strictly greater than d/2.

GitHub repository: https://github.com/openai/math

Manuscript: https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/The-Falconer-distance-conjecture-in-all-dimensions-September-23-2026/paper.pdf

  • OpenAI-073-01-The-Falconer-distance-conjecture-in-all-dimensions.pdf824,241 bytesOpen