Combinatorial distance geometry in normed spaces
arXiv:1702.00066 · doi:10.1007/978-3-662-57413-3_17
Abstract
We survey problems and results from combinatorial geometry in normed spaces, concentrating on problems that involve distances. These include various properties of unit-distance graphs, minimum-distance graphs, diameter graphs, as well as minimum spanning trees and Steiner minimum trees. In particular, we discuss translative kissing (or Hadwiger) numbers, equilateral sets, and the Borsuk problem in normed spaces. We show how to use the angular measure of Peter Brass to prove various statements about Hadwiger and blocking numbers of convex bodies in the plane, including some new results. We also include some new results on thin cones and their application to distinct distances and other combinatorial problems for normed spaces.
arXiv comment43 pages, 4 figures, New Trends in Intuitive Geometry, Springer, to appear
References in corpus (25)
- The geometry of Minkowski spaces -- a survey. Part I
- Unit distances and diameters in Euclidean spaces
- Semidefinite programming, multivariate orthogonal polynomials, and codes in spherical caps
- A lower bound for the equilateral number of normed spaces
- Equilateral sets in finite-dimensional normed spaces
- A survey on the kissing numbers
- Contact numbers for congruent sphere packings in Euclidean 3-space
- The geometry of homothetic covering and illumination
- Low-degree minimal spanning trees in normed spaces
- The local Steiner problem in finite-dimensional normed spaces
- Pairwise intersecting homothets of a convex body
- A contribution to the Aleksandrov conservative distance problem in two dimensions
- Arrangements of homothets of a convex body
- Equilateral sets in uniformly smooth Banach spaces
- Maximal equilateral sets
- Upper bounds for edge-antipodal and subequilateral polytopes
- Around the Petty theorem on equilateral sets
- Examples of infinite dimensional Banach spaces without infinite equilateral sets
- Vertex degrees of Steiner Minimal Trees in and other smooth Minkowski spaces
- Sets of unit vectors with small subset sums
- Ball packings with high chromatic numbers from strongly regular graphs
- Equilateral dimension of some classes of normed spaces
- Absorbing angles, Steiner minimal trees, and antipodality
- Sphere-of-influence graphs in normed spaces
- Contact numbers for sphere packings
Cited by in corpus (6)
- Pairwise intersecting homothets of a convex body
- A note on Borsuk's problem in Minkowski spaces
- On the maximum size packings of disks with kissing radius 3
- General penny graphs are at most 43/18-dense
- Few distance sets in spaces and product spaces
- Antipodal Hadwiger numbers of finite-dimensional Banach spaces