Helly-type theorems for polygonal curves
Swanepoel, K.
(2002).
Helly-type theorems for polygonal curves.
Discrete Mathematics,
254(1-3), 527-537.
https://doi.org/10.1016/S0012-365X(01)00379-X
We prove the following intersection and covering Helly-type theorems for boundaries of convex polygons in the plane. • Let S be a set of points in the plane. Let n4. If any 2n+2 points of S can be covered by the boundary of a convex n-gon, then S can be covered by the boundary of a convex n-gon. The value of 2n+2 is best possible in general. If n=3, 2n+2 can be reduced to 7. • Let be a finite collection of boundaries of convex n-gons, n5. If any 3n−3 members of have non-empty intersection, then has non-empty intersection. The value 3n−3 is best possible in general. For n=3 and 4, the value 3n−3 can be reduced to 8 and 10, respectively.
| Item Type | Article |
|---|---|
| Copyright holders | © 2002 Elsevier |
| Departments | LSE > Academic Departments > Mathematics |
| DOI | 10.1016/S0012-365X(01)00379-X |
| Date Deposited | 09 Oct 2009 |
| URI | https://researchonline.lse.ac.uk/id/eprint/25414 |
Explore Further
- https://www.scopus.com/pages/publications/31244431911 (Scopus publication)
- http://www.elsevier.com/wps/find/journaldescriptio... (Official URL)
ORCID: https://orcid.org/0000-0002-1668-887X