English

Quantitative $(p,q)$ theorems in combinatorial geometry

Metric Geometry 2015-10-27 v2 Combinatorics

Abstract

We show quantitative versions of classic results in discrete geometry, where the size of a convex set is determined by some non-negative function. We give versions of this kind for the selection theorem of B\'ar\'any, the existence of weak epsilon-nets for convex sets and the (p,q)(p,q) theorem of Alon and Kleitman. These methods can be applied to functions such as the volume, surface area or number of points of a discrete set. We also give general quantitative versions of the colorful Helly theorem for continuous functions.

Keywords

Cite

@article{arxiv.1504.01642,
  title  = {Quantitative $(p,q)$ theorems in combinatorial geometry},
  author = {David Rolnick and Pablo Soberón},
  journal= {arXiv preprint arXiv:1504.01642},
  year   = {2015}
}

Comments

24 pages

R2 v1 2026-06-22T09:11:46.083Z