Proof of a conjecture of B\'ar\'any, Katchalski and Pach

Abstract

B\'ar\'any, Katchalski and Pach proved the following quantitative form of Helly's theorem. If the intersection of a family of convex sets in Rd is of volume one, then the intersection of some subfamily of at most 2d members is of volume at most some constant v(d). They proved the bound v(d)≤ d2d2, and conjectured v(d)≤ dcd. We confirm it.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…