Discrete quantitative Helly-type theorems with boxes

DOI10.1016/J.AAM.2021.102217MaRDI QIDQ2040992zbMATH OpenOpenAlexWikidataFDO

Authors 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

integer latticeconvex setsaxis-parallel boxesHelly's theoremsyndetic setsDoignon's theorem

Mathematics Subject Classification ID

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

Recommendations

• Discrete and lexicographic Helly-type theorems
• Tight bounds on discrete quantitative Helly numbers
• Quantitative combinatorial geometry for concave functions
• A mélange of diameter Helly-type theorems
• Helly’s theorem: New variations and applications

Cites work

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

Cited in

(8)

• Quantitative Helly-type theorems via hypergraph chains
• On Helly numbers of exponential lattices
• Tight bounds on discrete quantitative Helly numbers
• Discrete quantitative Helly-type theorems with boxes
• Discrete and lexicographic Helly-type theorems
• A mélange of diameter Helly-type theorems
• The prime grid contains arbitrarily large empty polygons
• Helly numbers of algebraic subsets of \(\mathbb{R}^{d}\) and an extension of Doignon's theorem

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

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