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, which Erdős had recorded in his 1946 note on distances; the library's [[../library/distance_problems/erdos_1946_sets_distances_points/_index|card for that note]] records the conjecture and its link to Borsuk's problem.

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. The same theorem was proved independently and at about the same time by Heppes and by Straszewicz, each of whom has his own claim page in this folder; the three proofs are separate results of record, and the site credits all three.

Acceptance. The paper is refereed: B. Grünbaum, A proof of Vázsonyi's conjecture, Bull. Res. Council Israel Sect. A 6 (1956), 77–78, 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.