AbstractWe study the problems of the maximum numbers of unit distances, largest distances and smallest distances among n points in a two-dimensional normed space. We determine the exact maximum numbers of smallest and largest distances for each normed space, the maximum number of unit distances for each normed space in which the unit sphere is not strictly convex, and show that the best known upper bound for the euclidean case applies also for each normed space with strictly convex unit sphere, thereby partially answering a question of Erdős and Ulam. The results on smallest distances give also the exact maximum number of touching pairs among n translates of a convex set in the plane, thereby generalizing the results on the translat...
AbstractA point set is separated if the minimum distance between its elements is one. Two numbers ar...
Let T denote a finite set of points in a unit isoscele right triangle (i.e., the right sides are bot...
AbstractA subset X in the d-dimensional Euclidean space is called a k-distance set if there are exac...
AbstractWe prove that there exists a norm in the plane under which no n-point set determines more th...
AbstractA Minkowski space Md=(Rd, ‖‖) is just Rd with distances measured using a norm ‖‖. A norm ‖‖ ...
We survey problems and results from combinatorial geometry in normed spaces, concentrating on proble...
We prove that in every finite dimensional normed space, for “most” pairs (x, y) of points in the uni...
AbstractLet nk denote the number of times the kth largest distance occurs among a set S of n points ...
AbstractLet nk denote the number of times the kth largest distance occurs among a set S of n points....
AbstractWe construct a set of n points (i) on the unit sphere Sd-1 (d⩾4) so that they determine o(n)...
We show that the maximum number of unit distances or of diameters in a set of n points in d-dimensio...
AbstractWe give a complete proof that in any finite-dimensional normed linear space a finite set of ...
AbstractWe determine all homogenous linear inequalities satisfied by the numbers of occurrences of t...
AbstractA set S of unit vectors in n-dimensional Euclidean space is called spherical two-distance se...
AbstractA two-distance set in Edis a point setXin thed-dimensional Euclidean space such that the dis...
AbstractA point set is separated if the minimum distance between its elements is one. Two numbers ar...
Let T denote a finite set of points in a unit isoscele right triangle (i.e., the right sides are bot...
AbstractA subset X in the d-dimensional Euclidean space is called a k-distance set if there are exac...
AbstractWe prove that there exists a norm in the plane under which no n-point set determines more th...
AbstractA Minkowski space Md=(Rd, ‖‖) is just Rd with distances measured using a norm ‖‖. A norm ‖‖ ...
We survey problems and results from combinatorial geometry in normed spaces, concentrating on proble...
We prove that in every finite dimensional normed space, for “most” pairs (x, y) of points in the uni...
AbstractLet nk denote the number of times the kth largest distance occurs among a set S of n points ...
AbstractLet nk denote the number of times the kth largest distance occurs among a set S of n points....
AbstractWe construct a set of n points (i) on the unit sphere Sd-1 (d⩾4) so that they determine o(n)...
We show that the maximum number of unit distances or of diameters in a set of n points in d-dimensio...
AbstractWe give a complete proof that in any finite-dimensional normed linear space a finite set of ...
AbstractWe determine all homogenous linear inequalities satisfied by the numbers of occurrences of t...
AbstractA set S of unit vectors in n-dimensional Euclidean space is called spherical two-distance se...
AbstractA two-distance set in Edis a point setXin thed-dimensional Euclidean space such that the dis...
AbstractA point set is separated if the minimum distance between its elements is one. Two numbers ar...
Let T denote a finite set of points in a unit isoscele right triangle (i.e., the right sides are bot...
AbstractA subset X in the d-dimensional Euclidean space is called a k-distance set if there are exac...