English

About an Erd\H{o}s-Gr\"unbaum conjecture concerning piercing of non bounded convex sets

Metric Geometry 2014-12-25 v2

Abstract

In this paper, we study the number of compact sets needed in an infinite family of convex sets with a local intersection structure to imply a bound on its piercing number, answering a conjecture of Erd\H{o}s and Gr\"unbaum. Namely, if in an infinite family of convex sets in Rd\mathbb{R}^d we know that out of every pp there are qq which are intersecting, we determine if having some compact sets implies a bound on the number of points needed to intersect the whole family. We also study variations of this problem.

Keywords

Cite

@article{arxiv.1407.0642,
  title  = {About an Erd\H{o}s-Gr\"unbaum conjecture concerning piercing of non bounded convex sets},
  author = {Amanda Montejano and Luis Montejano and Edgardo Roldán-Pensado and Pablo Soberón},
  journal= {arXiv preprint arXiv:1407.0642},
  year   = {2014}
}

Comments

11 pages, 2 figures