arXiv++ Combinatorics

Browse math.CO papers from arXiv

Finite k-Transversals of Infinite Families of Fat Convex Sets

Published: 2022-12-28 | Updated: 2025-06-28
Comments: 13 pages and 1 figure

Abstract

We prove an infinite $(p,q)$-theorem for piercing fat compact convex sets in $\RR^d$ with $k$-flats. Additionally, we develop a new framework through which infinite $(p,q)$-theorems concerning compact sets and $k$-flats can be extended to their 'colorful' variants. Further, we show that the existence of an infinite $(p,q)$-theorem does not necessarily imply the existence of the corresponding finite $(p,q)$-theorem.

BibTeX

Loading...