Proof of a conjecture of Bárány, Katchalski and Pach

preprint2015arXivOpen access

Abstract

Bárány, Katchalski and Pach proved the following quantitative form of Helly's theorem. If the intersection of a family of convex sets in Rd\mathbb{R}^d is of volume one, then the intersection of some subfamily of at most 2d2d members is of volume at most some constant v(d)v(d). They proved the bound v(d)≤d2d2v(d)\leq d^{2d^2}, and conjectured v(d)≤dcdv(d)\leq d^{cd}. We confirm it.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.