Piercing families of convex sets in the plane that avoid a certain subfamily with lines

Abstract: We define a

C (k)

to be a family of

k

sets

F_{1}, d o t s, F_{k}

such that

e x t r m c o n v (F_{i} c u p F_{i + 1}) c a p e x t r m c o n v (F_{j} c u p F_{j + 1}) = e m p t y s e t

when

i, i + 1 c a p j, j + 1 = e m p t y s e t

(indices are taken modulo

k

). We show that if

m a t h c a l F

is a family of compact, convex sets that does not contain a

C (k)

, then there are

k - 2

lines that pierce

m a t h c a l F

. Additionally, we give an example of a family of compact, convex sets that contains no

C (k)

and cannot be pierced by

l e f t l c e i l f r a c k 2 i g h t c e i l - 1

lines.

Recommendations

Cited in

(1)

This page was built for publication: Piercing families of convex sets in the plane that avoid a certain subfamily with lines