Piercing convex sets
Metric Geometry
2016-09-06 v1
Abstract
A family of sets has the property if among any members of the family some have a nonempty intersection. It is shown that for every there is a such that for every family of compact, convex sets in that has the property there is a set of at most points in that intersects each member of . This extends Helly's Theorem and settles an old problem of Hadwiger and Debrunner.
Cite
@article{arxiv.math/9210213,
title = {Piercing convex sets},
author = {Noga Alon and Daniel J. Kleitman},
journal= {arXiv preprint arXiv:math/9210213},
year = {2016}
}
Comments
5 pages