Wiki
Wiki

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

Updated

Claims

../

1934_01_01_hopf_pannwitz: Among nn points of the plane with diameter one, the distance one occurs at most nn times, and nn is attained for n≥3n\ge3, so f2(n)=nf_2(n)=n.

1956_01_01_grunbaum: Among n≥4n\ge4 points of three-dimensional space with diameter one, the distance one occurs at most 2n−22n-2 times, so f3(n)=2n−2f_3(n)=2n-2 for n≥4n\ge4.

1956_09_01_heppes: Among n≥4n\ge4 points of three-dimensional space with diameter one, the distance one occurs at most 2n−22n-2 times, so f3(n)=2n−2f_3(n)=2n-2 for n≥4n\ge4.

1957_01_01_straszewicz: Among n≥4n\ge4 points of three-dimensional space with diameter one, the distance one occurs at most 2n−22n-2 times, so f3(n)=2n−2f_3(n)=2n-2 for n≥4n\ge4.

1960_01_01_erdos: For d≥4d\ge4 and p=⌊d/2⌋p=\lfloor d/2\rfloor, the maximum number of diameters among nn points of diameter one is (p−12p+o(1))n2(\frac{p-1}{2p}+o(1))n^2.

2007_07_02_swanepoel: For d≥4d\ge4 and all nn large in terms of dd, the nn-point sets of diameter one with the most pairs at distance one are Lenz configurations, which gives the exact value of fd(n)f_d(n).