Latest

Combinatorics

The higher-dimensional Erdős distinct-distances conjecture

OpenAI research collection · 1 manuscript · Source checked 2026-10-19

OpenAI's result summary

For every fixed d ≥ 3, any n ≥ 2 distinct points in ℝ^(d) determine at least c_dn^{2/d} distinct distances, with c_d> 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.

Read the manuscripts

Short excerpts below come from OpenAI's abstracts. The full abstract and original PDF preserve the paper's precise scope.

MANUSCRIPT 01

The higher-dimensional Erdős distinct-distances conjecture

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> 0 depends only on d. This resolves the higher-dimensional Erdős distinct-distances conjecture positively.

This exact PDF is not listed in the imported formalization catalogue. Family scope notes may contain further information.

One signal in the wider AGI picture

New mathematical reasoning could help AI tackle harder scientific and computational problems. How reliably these skills transfer beyond mathematics will determine how much they contribute to general intelligence.

Explore the AGI Clock ↗