Piercing Numbers for Balanced and Unbalanced Families
暂无分享,去创建一个
Given a finite family $\mathcal{F}$ of convex sets in ℝd, we say that $\mathcal{F}$ has the (p,q)r property if for any p convex sets in $\mathcal{F}$ there are at least rq-tuples that have nonempty intersection. The piercing number of $\mathcal{F}$ is the minimum number of points we need to intersect all the sets in $\mathcal{F}$. In this paper we will find some bounds for the piercing number of families of convex sets with (p,q)r properties.
[1] Luis Pedro Montejano,et al. Helly-Type Theorems on the Homology of the Space of Transversals , 2002, Discret. Comput. Geom..
[2] Géza Tóth,et al. Convex Sets in the Plane with Three of Every Four Meeting , 2001, Comb..
[3] N. Alon,et al. Piercing convex sets and the hadwiger-debrunner (p , 1992 .
[4] H. Hadwiger,et al. Über eine Variante zum Hellyschen Satz , 1957 .