Piercing families of convex sets with the d-intersection property in R^d
The piercing number \(\tau({\mathcal F})\) of a (finite) family \(\mathcal F\) of sets in \(\mathbb{R}^d\) is the minimum number of points needed to intersect every member of \(\mathcal F\). For special families \(\mathcal F\) of special compact convex sets in \(\mathbb{R}^d\), the author proves \(\tau({\mathcal F}) \leq d+1\) if for any nonempty subfamily \(\mathcal G\subset\mathcal F\) with \(| {\mathcal G}| \leq d\) the intersection \(\bigcap{\mathcal G}\) is not empty. The proofs use the same main idea as in the author's earlier paper [Discrete Comput. Geom. 24, No. 2--3, 345--353 (2000; Zbl 0959.52005)].
- scientific article; zbMATH DE number 3156887 (Why is no real title available?)
- scientific article; zbMATH DE number 480237 (Why is no real title available?)
- scientific article; zbMATH DE number 3214278 (Why is no real title available?)
- Strongly convex analysis
- Transversals for families of translates of a two-dimensional convex compact set
- An upper-bound theorem for families of convex sets
- Piercing d-intervals
- On piercing numbers of families satisfying the \((p,q)_{r}\) property
- On Wegner's inequality for axis-parallel rectangles
- Analogues of the central point theorem for families with \(d\)-intersection property in \(\mathbb R^d\)
- Piercing numbers in approval voting
- On a problem by Dol'nikov
- About the piercing number of a family of intervals
- On the complexity of the family of convex sets in \(\mathbb{R}^d\)
- Multiplicity of a space over another space
- The \((2,2)\) and \((4,3)\) properties in families of Fat sets in the plane
- Intersecting convex sets by rays
- Bounds on piercing and line-piercing numbers in families of convex sets in the plane
- On a colorful problem by Dol'nikov concerning translates of convex bodies
- Piercing pairwise intersecting convex shapes in the plane
- Piercing numbers for balanced and unbalanced families
- Transversals to colorful intersecting convex sets
This page was built for publication: Piercing families of convex sets with the \(d\)-intersection property in \(\mathbb R^{d}\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q938308)
