Canonical Theorems for Convex Sets
Purchase on Springer.com
$39.95 / €34.95 / £29.95*
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.
Let F be a family of pairwise disjoint compact convex sets in the plane such that none of them is contained in the convex hull of two others, and let r be a positive integer. We show that F has r disjoint ⌊ c r n⌋-membered subfamilies F i (1 ≤ i ≤ r) such that no matter how we pick one element F i from each F i , they are in convex position, i.e., every F i appears on the boundary of the convex hull of ⋃ i=1 r F i . (Here c r is a positive constant depending only on r.) This generalizes and sharpens some results of Erdős and Szekeres, Bisztriczky and Fejes Tóth, Bárány and Valtr, and others.
- Canonical Theorems for Convex Sets
Discrete & Computational Geometry
Volume 19, Issue 3 , pp 427-435
- Cover Date
- Print ISSN
- Online ISSN
- Additional Links
- Industry Sectors