A note on infinite versions of (p,q)-theorems
Abstract
We prove that fractional Helly and (p,q)-theorems imply (0,q)-theorems in an entirely abstract setting. We give a plethora of applications, including reproving almost all earlier (0,q)-theorems about geometric hypergraphs that were proved recently. Some of the corollaries are new results, for example, we prove that if F is an infinite family of convex compact sets in Rd and among every 0 of the sets some d+1 contain a point in their intersection with integer coordinates, then all the members of F can be hit with finitely many points with integer coordinates.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.