A Quantitative Helly-Type Theorem: Containment in a Homothet

DOI10.1137/21M1403308zbMath1486.52014arXiv2103.04122OpenAlexW3135600127WikidataQ113779054 ScholiaQ113779054MaRDI QIDQ5071099

Márton Naszódi, Grigory M. Ivanov

Publication date: 20 April 2022

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

diameterHelly-type theoremcentroidJohn's ellipsoidSantaló pointminimal homothetic distance

Mathematics Subject Classification ID

Approximation by convex sets (52A27) Helly-type theorems and geometric transversal theory (52A35)

Related Items (3)

Quantitative Helly-type theorems via sparse approximation ⋮ Quantitative Steinitz theorem: A polynomial bound ⋮ Helly-type problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Quantitative Helly-type theorem for the diameter of convex sets
• On the extremal distance between two convex bodies
• Partitions of mass-distributions and of convex bodies by hyperplanes
• Quantitative combinatorial geometry for concave functions
• John's decomposition in the general case and applications
• BRASCAMP–LIEB INEQUALITY AND QUANTITATIVE VERSIONS OF HELLY'S THEOREM
• Helly-type theorems for the diameter
• Thrifty Approximations of Convex Bodies by Polytopes
• Helly's Theorem with Volumes
• A sharp combinatorial version of Vaaler's theorem
• Quantitative Helly-Type Theorems
• A Mélange of Diameter Helly-Type Theorems
• Twice-Ramanujan Sparsifiers
• Alice and Bob Meet Banach
• Some Covering Theorems (I)
• Continuous quantitative Helly-type results
• Proof of a conjecture of Bárány, Katchalski and Pach

This page was built for publication: A Quantitative Helly-Type Theorem: Containment in a Homothet