Quantitative Helly-type Theorems via Hypergraph Chains

Publication date 15 March 2023

Hypergraphs (05C65) Helly-type theorems and geometric transversal theory (52A35) Length, area, volume and convex sets (aspects of convex geometry) (52A38)

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.

This page was built for publication: Quantitative Helly-type Theorems via Hypergraph Chains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6429737)