The maximum piercing number for some classes of convex sets with the (4,3)-property
The maximum piercing number for some classes of convex sets with the \((4,3)\)-property
Summary: A finite collection \({\mathcal C}\) of closed convex sets in \({\mathbb R}^d\) is said to have a \((p,q)\)-property if among any \(p\) members of \({\mathcal C}\) some \(q\) have a non-empty intersection, and \(|{\mathcal C}| \geq p\). A piercing number of \({\mathcal C}\) is defined as the minimal number \(k\) such that there exists a \(k\)-element set which intersects every member of \({\mathcal C}\). We focus on the simplest non-trivial case in \({\mathbb R}^2\), i.e., \(p=4\) and \(q=3\). It is known that the maximum possible piercing number of a finite collection of closed convex sets in the plane with \((4,3)\)-property is at least 3 and at most \(13\). We consider the following three special types of collections of closed convex sets: segments in \({\mathbb R}^d\), unit discs in the plane and positively homothetic triangles in the plane, in each case only those satisfying \((4,3)\)-property. We prove that the maximum possible piercing number is 2 for the collections of segments and 3 for the collections of the other two types.
- A family of convex sets in the plane satisfying the (4, 3)-property can be pierced by nine points
- On transversal numbers of intersecting straight line systems and intersecting segment systems
- Piercing numbers in approval voting
- About an Erdős-Grünbaum conjecture concerning piercing of non-bounded convex sets
- A counterexample to a conjecture of Grünbaum on piercing convex sets in the plane
- On transversal and 2-packing numbers in uniform linear systems
- The \((2,2)\) and \((4,3)\) properties in families of Fat sets in the plane
- Piercing translates and homothets of a convex body
- Piercing families of convex sets with the \(d\)-intersection property in \(\mathbb R^{d}\)
This page was built for publication: The maximum piercing number for some classes of convex sets with the \((4,3)\)-property
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1010733)
