Skip to content

Erdős problem 670

Erdős asked whether every nn-point set in Euclidean space whose pairwise distances are mutually at least 1 apart must have diameter at least (1+o(1))n2(1+o(1))n^2. Disproved: an explicit high-dimensional construction beats the conjectured constant.

Sources

Browse retained paths and inspect the exact material available for this Problem.

1 retained statement2415f78e850a

Open selected source

Retained excerpts/

VibeMathed

Retained source excerpt1 of 1

Erdős asked whether every $n$-point set in Euclidean space whose pairwise distances are mutually at least 1 apart must have diameter at least $(1+o(1))n^2$. Disproved: an explicit high-dimensional construction beats the conjectured constant.

Open exact source location

Search problems.science

Find a Problem, Result, source, or page