English

Multi-convex sets in real projective spaces and their duality

Metric Geometry 2010-05-12 v1

Abstract

We study intersections of projective convex sets in the sense of Steinitz. In a projective space, an intersection of a nonempty family of convex sets splits into multiple connected components each of which is a convex set. Hence, such an intersection is called a multi-convex set. We derive a duality for saturated multi-convex sets: there exists an order anti-isomorphism between nonempty saturated multi-convex sets in a real projective space and those in the dual projective space. In discrete geometry and computational geometry, these results allow to transform a given problem into a dual problem which sometimes is easier to solve. This will be pursued in a later paper.

Keywords

Cite

@article{arxiv.1005.1852,
  title  = {Multi-convex sets in real projective spaces and their duality},
  author = {Takahisa Toda},
  journal= {arXiv preprint arXiv:1005.1852},
  year   = {2010}
}
R2 v1 2026-06-21T15:21:16.067Z