Bounding the piercing number
- 68 Downloads
It is shown that for everyk and everyp≥q≥d+1 there is ac=c(k,p,q,d)<∞ such that the following holds. For every familyℋ whose members are unions of at mostk compact convex sets inR d in which any set ofp members of the family contains a subset of cardinalityq with a nonempty intersection there is a set of at mostc points inR d that intersects each member ofℋ. It is also shown that for everyp≥q≥d+1 there is aC=C(p,q,d)<∞ such that, for every family of compact, convex sets inR d so that among andp of them someq have a common hyperplane transversal, there is a set of at mostC hyperplanes that together meet all the members of.
Unable to display preview. Download preview PDF.
- 14.B. Grünbaum, Lectures on Combinatorial Geometry, Mimeographed Notes, University of Washington, Seattle, 1974.Google Scholar
- 17.H. Hadwiger, H. Debrunner, and V. Klee,Combinatorial Geometry in the Plane, Holt, Rinehart, and Winston, New York, 1964.Google Scholar
- 21.H. Morris, Two pigeonhole principles and unions of convexly disjoint sets, Ph.D. thesis, California Institute of Technology, 1973.Google Scholar
© Springer-Verlag New York Inc. 1995