Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Claim. Among n≥4n\ge4 points of R3\mathbb R^3 with diameter one, at most 2n−22n-2 pairs are at distance one, and this is attained. In the notation of Problem 223, f3(n)=2n−2f_3(n)=2n-2. This is Vázsonyi's conjecture as Erdős recorded it in 1946; see the library's [[../library/distance_problems/erdos_1946_sets_distances_points/_index|card for Erdős's 1946 note]].

Covers. The case d=3d=3 of the problem: the exact value f3(n)=2n−2f_3(n)=2n-2 for every n≥4n\ge4; the values for n=2,3n=2,3 (11 and 33) are trivial. Nothing is claimed about the plane or about d≥4d\ge4.

Independent proofs. Grünbaum and Heppes proved the same theorem independently; each has his own claim page in this folder, and the site credits all three.

Acceptance. The paper is refereed: S. Straszewicz, Sur un problème géométrique de P. Erdős, Bull. Acad. Polon. Sci. Cl. III 5 (1957), 39–40, cited with its volume as the bibliography of [[../library/distance_problems/swanepoel_2009_unit_distances_diameters_euclidean_spaces/_index|Swanepoel's 2009 paper]] gives it. The curator of erdosproblems.com, Thomas Bloom, marks the problem solved and credits the three-dimensional case to this paper among the three.