Helly numbers of algebraic subsets of \(\mathbb{R}^{d}\) and an extension of Doignon's theorem
From MaRDI portal
Publication:1707415
DOI10.1515/advgeom-2017-0028zbMath1431.52011arXiv1508.02380OpenAlexW2761160398MaRDI QIDQ1707415
Edgardo Roldán-Pensado, Deborah Oliveros, Jesús A. De Loera, Reuben N. La Haye
Publication date: 29 March 2018
Published in: Advances in Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1508.02380
Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Helly-type theorems and geometric transversal theory (52A35)
Related Items
Centerpoints: A Link Between Optimization and Convex Geometry, Helly-type theorems for the diameter, The geometry and combinatorics of discrete line segment hypergraphs, Quantitative Tverberg theorems over lattices and other discrete sets, On Helly numbers of exponential lattices, Sublinear Bounds for a Quantitative Doignon--Bell--Scarf Theorem, Unnamed Item, Helly’s theorem: New variations and applications, Colorful Helly-type theorems for the volume of intersections of convex bodies, Centerpoints: A Link between Optimization and Convex Geometry, Quantitative combinatorial geometry for concave functions, Discrete quantitative Helly-type theorems with boxes, Beyond Chance-Constrained Convex Mixed-Integer Optimization: A Generalized Calafiore-Campi Algorithm and the notion of $S$-optimization, Maximal $S$-Free Convex Sets and the Helly Number, The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg, A Mélange of Diameter Helly-Type Theorems, Piercing numbers in approval voting
Cites Work
- Random sampling in computational algebra: Helly numbers and violator spaces
- Restricted successive minima
- Violator spaces: Structure and algorithms
- A Tverberg-type generalization of the Helly number of a convexity space
- Partition numbers for trees and ordered sets
- A generalization of Caratheodory's theorem
- A quantitative Doignon-Bell-Scarf theorem
- A fractional Helly theorem for convex lattice sets
- Flat transversals to flats and convex sets of a fixed dimension
- Quantitative Tverberg theorems over lattices and other discrete sets
- Integral points of small height outside of a hypersurface
- Axiomatic convexity theory and relationships between the Carathéodory, Helly, and Radon numbers
- Convexity in cristallographical lattices
- Maximal $S$-Free Convex Sets and the Helly Number
- On Maximal $S$-Free Sets and the Helly Number for the Family of $S$-Convex Sets
- Transversal numbers over subsets of linear spaces
- Iterated Absolute Values of Differences of Consecutive Primes
- An observation on the structure of production sets with indivisibilities
- A Theorem Concerning the Integer Lattice
- Las Vegas algorithms for linear and integer programming when the dimension is small
- Beyond Chance-Constrained Convex Mixed-Integer Optimization: A Generalized Calafiore-Campi Algorithm and the notion of $S$-optimization
- The dimension of intersections of convex sets
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
