arXiv Analytics

Sign in

arXiv:2010.13195 [math.CO]AbstractReferencesReviewsResources

A family of convex sets in the plane satisfying the $(4,3)$-property can be pierced by nine points

Daniel McGinnis

Published 2020-10-25Version 1

We prove that every finite family of convex sets in the plane satisfying the $(4,3)$-property can be pierced by $9$ points. This improves the bound of $13$ proved by Gy\'arf\'as, Kleitman, and T\'oth in 2001.

Comments: The author was supported by NSF grant DMS-1839918 (RTG)
Categories: math.CO
Related articles: Most relevant | Search more
arXiv:1008.4100 [math.CO] (Published 2010-08-24, updated 2010-10-12)
Pattern Recognition on Oriented Matroids: Halfspaces, Convex Sets and Tope Committees
arXiv:math/0702557 [math.CO] (Published 2007-02-19, updated 2007-09-07)
On convex sets associated with permutations, cuts, and certain metrics
arXiv:2204.10490 [math.CO] (Published 2022-04-22)
Piercing families of convex sets in the plane that avoid a certain subfamily with lines