Piercing numbers for balanced and unbalanced families (Q629842)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Piercing numbers for balanced and unbalanced families
scientific article

    Statements

    Piercing numbers for balanced and unbalanced families (English)
    0 references
    0 references
    0 references
    10 March 2011
    0 references
    Given a finite family \(\mathcal{F}\) of convex sets in \(\mathbb{R}^d\), the piercing number of \(\mathcal{F}\) is the minimum number \(m\) such that there is a set of \(m\) points that intersects every nonempty set of \(\mathcal{F}\). The authors say that \(\mathcal{F}\) has the \((p,q)_r\) property if, for any \(p\) convex sets in \(\mathcal{F}\), there are at least \(r\) \(q\)-tuples that have nonempty intersection. Then they get some bounds for the piercing number of families of convex sets with the \((p,q)_r\) property.
    0 references
    0 references
    piercing number
    0 references
    family of convex sets
    0 references
    0 references