arXiv++ Combinatorics

Browse math.CO papers from arXiv

Quantitative Helly-type Theorems via Hypergraph Chains

Published: 2023-03-15 | Updated: 2023-04-07
Comments: 9 pages

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.

BibTeX

Loading...