English

Ball and Spindle Convexity with respect to a Convex Body

Metric Geometry 2012-09-06 v3 Combinatorics

Abstract

Let CRnC\subset {\mathbb R}^n be a convex body. We introduce two notions of convexity associated to C. A set KK is CC-ball convex if it is the intersection of translates of CC, or it is either \emptyset, or Rn{\mathbb R}^n. The CC-ball convex hull of two points is called a CC-spindle. KK is CC-spindle convex if it contains the CC-spindle of any pair of its points. We investigate how some fundamental properties of conventional convex sets can be adapted to CC-spindle convex and CC-ball convex sets. We study separation properties and Carath\'eodory numbers of these two convexity structures. We investigate the basic properties of arc-distance, a quantity defined by a centrally symmetric planar disc CC, which is the length of an arc of a translate of CC, measured in the CC-norm, that connects two points. Then we characterize those nn-dimensional convex bodies CC for which every CC-ball convex set is the CC-ball convex hull of finitely many points. Finally, we obtain a stability result concerning covering numbers of some CC-ball convex sets, and diametrically maximal sets in nn-dimensional Minkowski spaces.

Keywords

Cite

@article{arxiv.1110.4823,
  title  = {Ball and Spindle Convexity with respect to a Convex Body},
  author = {Zsolt Lángi and Márton Naszódi and István Talata},
  journal= {arXiv preprint arXiv:1110.4823},
  year   = {2012}
}

Comments

27 pages, 5 figures