paper

Quantitative Helly-type Theorems via Hypergraph Chains

arXiv:2303.08930

Abstract

We propose a combinatorial framework to analyze quantitative Helly-type questions. Using this framework, we prove a Quantitative Fractional Helly Theorem with Fractional Helly Number 3d and a stability version of the Quantitative Helly Theorem of Bárány, Katchalski, and Pach.

9 pages

Quantitative Helly-type Theorems via Hypergraph Chains · wovepaper