Quantitative Helly-type theorems via sparse approximation

DOI10.1007/s00454-022-00441-5zbMath1529.52005arXiv2108.05745OpenAlexW3191534465WikidataQ122897712 ScholiaQ122897712MaRDI QIDQ6142362

Víctor Hugo Almendra-Hernández, Gergely Ambrus, Matthew Kendall

Publication date: 21 December 2023

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2108.05745

zbMATH Keywords

volumediametersparse approximationHelly-type theoremJohn's ellipsoid

Mathematics Subject Classification ID

Length, area, volume and convex sets (aspects of convex geometry) (52A38) Approximation by convex sets (52A27) Helly-type theorems and geometric transversal theory (52A35)

Related Items (1)

Quantitative Steinitz theorem: A polynomial bound

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Quantitative Helly-type theorem for the diameter of convex sets
• Functional John ellipsoids
• John's decomposition in the general case and applications
• BRASCAMP–LIEB INEQUALITY AND QUANTITATIVE VERSIONS OF HELLY'S THEOREM
• Helly's Theorem with Volumes
• Quantitative Helly-Type Theorems
• A Mélange of Diameter Helly-Type Theorems
• A Quantitative Helly-Type Theorem: Containment in a Homothet
• Asymptotic Geometric Analysis, Part I
• Absolute and Unconditional Convergence in Normed Linear Spaces
• Continuous quantitative Helly-type results
• Helly-type problems
• Proof of a conjecture of Bárány, Katchalski and Pach

This page was built for publication: Quantitative Helly-type theorems via sparse approximation