∑math20

Combinatorics · Result 166

The higher-dimensional Erdős distinct-distances conjecture

1 paper

For every fixed d ≥ 3, any n ≥ 2 distinct points in ℝd determine at least \(c_dn^{2/d}\) distinct distances, with \(c_d\gt 0\) depending only on dimension. This matches the integer-grid order and resolves the higher-dimensional Erdős distinct-distances conjecture with a constant-factor bound.

Watch

▶Introduction: the problem and why it mattersin preparation
▶The presented solutionin preparation

Papers 1

First page of The higher-dimensional Erdős distinct-distances conjecture

The higher-dimensional Erdős distinct-distances conjecture

OpenAI · September 23, 2026

For every fixed integer d ≥ 3, we prove that every set of n ≥ 2 distinct points in ℝd determines at least \(c_d n^{2/d}\) distinct distances, where \(c_d\gt 0\) depends only on d. This resolves the higher-dimensional Erdős distinct-distances conjecture positively.

Read PDF Download Source

Cite
@misc{OAI:The-higher-dimensional-Erdos-distinct-distances-conjecture-September-23-2026,
  author = {{OpenAI}},
  title = {{The higher-dimensional Erd{\H{o}}s distinct-distances conjecture}},
  howpublished = {OpenAI Math Release preprint
                  \href{https://github.com/openai/math/blob/main/preprints/The-higher-dimensional-Erdos-distinct-distances-conjecture-September-23-2026/paper.pdf}{OAI:The-higher-dimensional-Erdos-distinct-distances-conjecture-September-23-2026}},
  year = {2026}
}

Formal verification

No Lean formalization is listed for this result yet. The repository notes that unformalized results could have issues.