arXiv:2412.04066 [math.CO]AbstractReferencesReviewsResources
A note on infinite versions of $(p,q)$-theorems
Attila Jung, Dömötör Pálvölgyi
Published 2024-12-05Version 1
We prove that fractional Helly and $(p,q)$-theorems imply $(\aleph_0,q)$-theorems in an entirely abstract setting. We give a plethora of applications, including reproving almost all earlier $(\aleph_0,q)$-theorems about geometric hypergraphs that were proved recently. Some of the corollaries are new results, for example, we prove that if $\mathcal{F}$ is an infinite family of convex compact sets in $\mathbb{R}^d$ and among every $\aleph_0$ of the sets some $d+1$ contain a point in their intersection with integer coordinates, then all the members of $\mathcal{F}$ can be hit with finitely many points with integer coordinates.
Comments: A previous version of this work appeared as part of arXiv:2311.15646 (v1 and v2). The main theorem is included there, but the current version provides a clearer presentation and additional applications
Categories: math.CO
Subjects: 52A35
Related articles: Most relevant | Search more
arXiv:1412.3882 [math.CO] (Published 2014-12-12)
All fractional (g,f)-factors in graphs
arXiv:1412.3497 [math.CO] (Published 2014-12-10)
Some existence theorems on all fractional $(g,f)$-factors with prescribed properties
arXiv:1912.12542 [math.CO] (Published 2019-12-28)
A result on fractional (a,b,k)-critical covered graphs