Piercing convex sets

Abstract: A family of sets has the

(p, q)

property if among any

p

members of the family some

q

have a nonempty intersection. It is shown that for every

p g e q g e d + 1

there is a

c = c (p, q, d) < i n f t y

such that for every family

s c r F

of compact, convex sets in

R^{d}

that has the

(p, q)

property there is a set of at most

c

points in

R^{d}

that intersects each member of

s c r F

. This extends Helly's Theorem and settles an old problem of Hadwiger and Debrunner.

Recommendations

Cites work

Cited in

(21)

This page was built for publication: Piercing convex sets