Quantitative Helly-type Theorems via Hypergraph Chains
Combinatorics
2023-04-10 v2 Metric Geometry
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\'ar\'any, Katchalski, and Pach.
Keywords
Cite
@article{arxiv.2303.08930,
title = {Quantitative Helly-type Theorems via Hypergraph Chains},
author = {Attila Jung},
journal= {arXiv preprint arXiv:2303.08930},
year = {2023}
}
Comments
9 pages