Discrete quantitative Helly-type theorems with boxes

DOI10.1016/j.aam.2021.102217OpenAlexW3161818435WikidataQ113881580 ScholiaQ113881580MaRDI QIDQ2040992

Travis Dillon

Publication date: 15 July 2021

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

convex setsHelly's theoremaxis-parallel boxesinteger latticesyndetic setsDoignon's theorem

Mathematics Subject Classification ID

Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Length, area, volume and convex sets (aspects of convex geometry) (52A38) Helly-type theorems and geometric transversal theory (52A35)

Related Items

On Helly numbers of exponential lattices ⋮ A Mélange of Diameter Helly-Type Theorems

Cites Work

• Unnamed Item
• Quantitative combinatorial geometry for continuous parameters
• Intersection properties of boxes. I: An upper-bound theorem
• A generalization of Caratheodory's theorem
• Helly numbers of algebraic subsets of \(\mathbb{R}^{d}\) and an extension of Doignon's theorem
• A quantitative Doignon-Bell-Scarf theorem
• A fractional Helly theorem for convex lattice sets
• Quantitative \((p, q)\) theorems in combinatorial geometry
• Tight bounds on discrete quantitative Helly numbers
• Quantitative Tverberg theorems over lattices and other discrete sets
• Convexity in cristallographical lattices
• Helly’s theorem: New variations and applications
• Inequalities for Symmetric Functions and Hermitian Matrices
• An observation on the structure of production sets with indivisibilities
• A Theorem Concerning the Integer Lattice
• Sublinear Bounds for a Quantitative Doignon--Bell--Scarf Theorem
• Quantitative Helly-Type Theorems

This page was built for publication: Discrete quantitative Helly-type theorems with boxes