AbstractLet x1,…,xn be n distinct points in the plane. Denote by D(x1,…,xn) the minimum number of distinct distances determined by x1,…,xn. Put ƒ(n) = min D(x1,…, xn). An old and probably very difficult conjecture of mine states that ƒ(n) >cn(log n)12. ƒ(5) = 2 and the only way we can get ƒ(5) = 2 is if the points form a regular pentagon. Are there other values of n for which there is a unique configuration of points for which the minimal value of ƒ(n) is assumed? Is it true that the set of points which implements ƒ(n) has lattice structure? Many related questions are discussed
We begin by revisiting a paper of Erd\H{o}s and Fishburn, which posed the following question: given ...
Improving an old result of Clarkson et al., we show that the number of distinct distances determined...
AbstractMaximum planar sets that determine k distances are identified for k ⩽ 5. Evidence is present...
AbstractLet x1,…,xn be n distinct points in the plane. Denote by D(x1,…,xn) the minimum number of di...
AbstractLet 1 = d1 < d2 < ⋯ < dk denote the distinct distances determined by a set of n points in th...
AbstractIt is generally believed that the minimum number of distinct distances determined by a set o...
AbstractA classical problem in combinatorial geometry is that of determining the minimum number f(n)...
In the last six years, several combinatorics problems have been solved in an unexpected way using hi...
Erdős conjectured in 1946 that every n-point set P in convex position in the plane contains a point...
Erd\H{o}s and Fishburn studied the maximum number of points in the plane that span $k$ distances and...
AbstractFor each n ⩾ 3 let Fn denote the set of all integer vectors f = (f1, f2, …, fn) with 1 ⩽ f1 ...
AbstractWe construct a set of n points (i) on the unit sphere Sd-1 (d⩾4) so that they determine o(n)...
Improving an old result of Clarkson et al., we show that the number of distinct distances determined...
We study the structure of planar point sets that determine a small number of distinct distances. Spe...
We study the minimum number of different distances defined by a finite number of points in the follo...
We begin by revisiting a paper of Erd\H{o}s and Fishburn, which posed the following question: given ...
Improving an old result of Clarkson et al., we show that the number of distinct distances determined...
AbstractMaximum planar sets that determine k distances are identified for k ⩽ 5. Evidence is present...
AbstractLet x1,…,xn be n distinct points in the plane. Denote by D(x1,…,xn) the minimum number of di...
AbstractLet 1 = d1 < d2 < ⋯ < dk denote the distinct distances determined by a set of n points in th...
AbstractIt is generally believed that the minimum number of distinct distances determined by a set o...
AbstractA classical problem in combinatorial geometry is that of determining the minimum number f(n)...
In the last six years, several combinatorics problems have been solved in an unexpected way using hi...
Erdős conjectured in 1946 that every n-point set P in convex position in the plane contains a point...
Erd\H{o}s and Fishburn studied the maximum number of points in the plane that span $k$ distances and...
AbstractFor each n ⩾ 3 let Fn denote the set of all integer vectors f = (f1, f2, …, fn) with 1 ⩽ f1 ...
AbstractWe construct a set of n points (i) on the unit sphere Sd-1 (d⩾4) so that they determine o(n)...
Improving an old result of Clarkson et al., we show that the number of distinct distances determined...
We study the structure of planar point sets that determine a small number of distinct distances. Spe...
We study the minimum number of different distances defined by a finite number of points in the follo...
We begin by revisiting a paper of Erd\H{o}s and Fishburn, which posed the following question: given ...
Improving an old result of Clarkson et al., we show that the number of distinct distances determined...
AbstractMaximum planar sets that determine k distances are identified for k ⩽ 5. Evidence is present...