A fractional Helly theorem for convex lattice sets
From MaRDI portal
Publication:1869991
DOI10.1016/S0001-8708(02)00037-3zbMath1028.52003MaRDI QIDQ1869991
Publication date: 4 May 2003
Published in: Advances in Mathematics (Search for Journal in Brave)
Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Helly-type theorems and geometric transversal theory (52A35)
Related Items
Transversal numbers over subsets of linear spaces, Helly-type theorems for the diameter, Helly numbers of polyominoes, Helly-gap of a graph and vertex eccentricities, Quantitative Tverberg theorems over lattices and other discrete sets, Helly numbers of algebraic subsets of \(\mathbb{R}^{d}\) and an extension of Doignon's theorem, Helly’s theorem: New variations and applications, Nerves, minors, and piercing numbers, Quantitative \((p, q)\) theorems in combinatorial geometry, Radon numbers and the fractional Helly theorem, Discrete quantitative Helly-type theorems with boxes, The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg, A Mélange of Diameter Helly-Type Theorems, Helly-type problems
Cites Work
- Unnamed Item
- Intersection patterns of convex sets
- Supersaturated graphs and hypergraphs
- A generalization of Caratheodory's theorem
- Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
- On a Gallai-type problem for lattices
- Transversal numbers for hypergraphs arising in geometry
- Convexity in cristallographical lattices
- A Problem of Geometry in R n
- On the Geometry and Computational Complexity of Radon Partitions in the Iinteger Lattice
- An observation on the structure of production sets with indivisibilities