A Family of Convex Sets in the Plane Satisfying the (4, 3)-Property can be Pierced by Nine Points
A Family of Convex Sets in the Plane Satisfying the (4, 3)-Property can be Pierced by Nine Points
复制标题
平面上满足 (4, 3) 性质的凸集族可以被九点贯穿
DOI：
10.1007/s00454-022-00391-y
复制
发表时间：
2022
影响因子：
0.8
通讯作者：
McGinnis, Daniel
中科院分区：
文献类型：
--
作者：
McGinnis, Daniel
证明了平面上满足（4，3）-性质的凸集的有限族可以被九个点穿过。这改进了Kleitman等人证明的13的界（Combinatorica 21（2），221-232（2001））。
We prove that every finite family of convex sets in the plane satisfying the (4, 3)-property can be pierced by nine points. This improves the bound of 13 proved by Kleitman et al. (Combinatorica21(2), 221–232 (2001)).