A family of convex sets in the plane satisfying the (4,3)-property can be pierced by nine points
classification
🧮 math.CO
keywords
convexfamilypiercedplanepointspropertysatisfyingsets
read the original abstract
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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.