A family of convex sets in the plane satisfying the (4, 3)-property can be pierced by nine points (Q2172657)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A family of convex sets in the plane satisfying the (4, 3)-property can be pierced by nine points |
scientific article |
Statements
A family of convex sets in the plane satisfying the (4, 3)-property can be pierced by nine points (English)
0 references
16 September 2022
0 references
The author proves that if \(C\) is a finite family of convex sets in \(\mathbb{R}^2\) such that for any four sets, three have a point in commom, then there is a set of size at most 9 points intersecting every element in \(C\). The result improves the bound of 13 points presented in [\textit{D. J. Kleitman} et al., Combinatorica 21, No. 2, 221--232 (2001; Zbl 0981.52001)] for this problem. The paper contains 26 figures that help the reader.
0 references
piercing
0 references
Helly
0 references
Hadwiger-Debrunner
0 references