A variant of the Hadwiger-Debrunner (p,q)-problem in the plane
Abstract
Let X be a convex curve in the plane (say, the unit circle), and let S be a family of planar convex bodies, such that every two of them meet at a point of X. Then S has a transversal N⊂ R2 of size at most 1.75· 109. Suppose instead that S only satisfies the following "(p,2)-condition": Among every p elements of S there are two that meet at a common point of X. Then S has a transversal of size O(p8). For comparison, the best known bound for the Hadwiger--Debrunner (p, q)-problem in the plane, with q=3, is O(p6). Our result generalizes appropriately for Rd if X⊂ Rd is, for example, the moment curve.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.