Helly’s theorem: New variations and applications
From MaRDI portal
Publication:2979647
DOI10.1090/conm/685/13718zbMath1383.52006arXiv1508.07606OpenAlexW2199978563MaRDI QIDQ2979647
Nina Amenta, Jesús A. De Loera, Pablo Soberón
Publication date: 25 April 2017
Published in: Algebraic and Geometric Methods in Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1508.07606
Related Items
On piercing numbers of families satisfying the \((p,q)_{r}\) property, Tight bounds on discrete quantitative Helly numbers, Isometric and affine copies of a set in volumetric Helly results, Colorful Carathéodory, Helly and sierksma numbers of convexity spaces, A note on the colorful fractional Helly theorem, Unnamed Item, Carathéodory's theorem in depth, Quantitative Tverberg theorems over lattices and other discrete sets, Further consequences of the colorful Helly hypothesis, A colorful Steinitz lemma with application to block-structured integer programs, Fractional Helly theorem for Cartesian products of convex sets, On Helly numbers of exponential lattices, Sublinear Bounds for a Quantitative Doignon--Bell--Scarf Theorem, BRASCAMP–LIEB INEQUALITY AND QUANTITATIVE VERSIONS OF HELLY'S THEOREM, Large cliques in hypergraphs with forbidden substructures, Quantitative combinatorial geometry for continuous parameters, Quantitative \((p, q)\) theorems in combinatorial geometry, Radon numbers and the fractional Helly theorem, Tverberg’s theorem is 50 years old: A survey, Quantitative combinatorial geometry for concave functions, Discrete quantitative Helly-type theorems with boxes, Embedding dimension phenomena in intersection complete codes, The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg, Further Consequences of the Colorful Helly Hypothesis, A Mélange of Diameter Helly-Type Theorems, Sunflowers of convex open sets
Cites Work
- Random sampling in computational algebra: Helly numbers and violator spaces
- Helly numbers of polyominoes
- A Helly-type theorem for semi-monotone sets and monotone maps
- A new topological Helly theorem and some transversal results
- A fractional Helly theorem for boxes
- Helly type theorems for the sum of vectors in a normed plane
- Quantitative combinatorial geometry for continuous parameters
- The colorful Helly theorem and colorful resolutions of ideals
- Optimal guard sets and the Helly property
- A Helly type theorem for abstract projective geometries
- Line transversals to translates of a convex body
- Piercing numbers for balanced and unbalanced families
- Tolerance in Helly-type theorems
- A topological colorful Helly theorem
- Group actions and Helly's theorem
- Necessary and sufficient conditions for hyperplane transversals
- Intersection patterns of convex sets
- A proof of Hilbert's Nullstellensatz
- Über eine Variante zum Hellyschen Satz
- On common transversals
- Line transversals to translates of unit discs
- Discrete and lexicographic Helly-type theorems
- Violator spaces: Structure and algorithms
- The random Tukey depth
- Dimension gaps between representability and collapsibility
- Points surrounding the origin
- An upper-bound theorem for families of convex sets
- Helly-type theorems for varieties
- 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
- Small-dimensional linear programming and convex hulls made easy
- Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
- d-collapsing and nerves of families of convex sets
- Proof of Grünbaum's conjecture on common transversals for translates
- Helly-type theorems and generalized linear programming
- A Helly-type theorem for unions of convex sets
- A purely combinatorial proof of the Hadwiger Debrunner \((p,q)\) conjecture
- A Helly-type theorem for line transversals to disjoint unit balls
- Transversals for families of translates of a two-dimensional convex compact set
- Helly-type theorems on the homology of the space of transversals
- The colored Hadwiger transversal theorem in \(\mathbb{R}^d\)
- Helly numbers of algebraic subsets of \(\mathbb{R}^{d}\) and an extension of Doignon's theorem
- A quantitative Doignon-Bell-Scarf theorem
- Lower bounds to Helly numbers of line transversals to disjoint congruent balls
- Uncertain convex programs: randomized solutions and confidence levels
- A Helly type theorem for hypersurfaces
- Minimum number of elements of representing a set system of given rank
- Transversal numbers for hypergraphs arising in geometry
- A fractional Helly theorem for convex lattice sets
- Bounded VC-dimension implies a fractional Helly theorem
- Bounding the piercing number
- A short proof of an interesting Helly-type theorem
- A subexponential bound for linear programming
- Helly-type theorems for intersections of sets starshaped via orthogonally convex paths
- A proof of Lovász's theorem on maximal lattice-free sets
- Quantitative \((p, q)\) theorems in combinatorial geometry
- Colourful and fractional \((p,q)\)-theorems
- Analogues of the central point theorem for families with \(d\)-intersection property in \(\mathbb R^d\)
- On a problem by Dol'nikov
- A geometric approach to cut-generating functions
- Tight bounds on discrete quantitative Helly numbers
- A colorful theorem on transversal lines to plane convex sets
- Carathéodory, Helly and the others in the max-plus world
- A sharp form of Whitney's extension theorem
- Very colorful theorems
- Quantitative Tverberg theorems over lattices and other discrete sets
- Berge's theorem, fractional Helly, and art galleries
- Helly numbers of acyclic families
- On transversals of quasialgebraic families of sets
- A Helly-type theorem for intersections of orthogonally starshaped sets in \(\mathbb R^d\)
- Simple stochastic games, parity games, mean payoff games and discounted payoff games are all LP-type problems
- Helly-type theorems for line transversals to disjoint unit balls
- A Helly-type transversal theorem for \(n\)-dimensional unit balls
- Approximation of convex sets by polytopes
- Common transversals in the plane: The fractional perspective
- Axiomatic convexity theory and relationships between the Carathéodory, Helly, and Radon numbers
- Convexity in cristallographical lattices
- Crossing patterns of semi-algebraic sets
- Dropping a vertex or a facet from a convex polytope
- A geometric Hall-type theorem
- Maximal $S$-Free Convex Sets and the Helly Number
- Intersection Patterns of Convex Sets via Simplicial Complexes: A Survey
- On Maximal $S$-Free Sets and the Helly Number for the Family of $S$-Convex Sets
- Multinerves and helly numbers of acyclic families
- Transversal numbers over subsets of linear spaces
- Tropical convexity over max-min semiring
- Colorful theorems for strong convexity
- BRASCAMP–LIEB INEQUALITY AND QUANTITATIVE VERSIONS OF HELLY'S THEOREM
- Sampling with removal in LP-type problems
- Starshaped Unions and Nonempty Intersections of Convex Sets in R d
- Integer Programming with a Fixed Number of Variables
- Voting in Agreeable Societies
- Minimal Valid Inequalities for Integer Constraints
- An Analysis of Mixed Integer Linear Sets Based on Lattice Point Free Convex Sets
- Maximal Lattice-Free Convex Sets in Linear Subspaces
- Helly-type theorems for the diameter
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Clustering lines in high-dimensional space
- Ramsey-type results for semi-algebraic relations
- Integer Programming
- Outline of an algorithm for integer solutions to linear programs
- On Components in Some Families of Sets
- Helly's Theorem with Volumes
- Morris's pigeonhole principle and the Helly theorem for unions of convex sets
- Leray numbers of projections and a topological Helly-type theorem
- A Problem of Geometry in R n
- An observation on the structure of production sets with indivisibilities
- A Theorem Concerning the Integer Lattice
- Point Selections and Weak ε-Nets for Convex Hulls
- Lower bounds for a subexponential optimization algorithm
- Colourful Linear Programming and its Relatives
- Las Vegas algorithms for linear and integer programming when the dimension is small
- Quantitative Helly-Type Theorems
- Helly-type theorems for homothets of planar convex curves
- -convexity
- A Subexponential Algorithm for Abstract Optimization Problems
- A combinatorial bound for linear programming and related problems
- Some Discrete Properties of the Space of Line Transversals to Disjoint Balls
- Helly dimension of algebraic groups
- Geometric Transversal Theory: T(3)-Families in the Plane
- Transversals, Topology and Colorful Geometric Results
- The Scenario Approach to Robust Control Design
- A Generalization of Radon's Theorem
- Density and regularity theorems for semi-algebraic hypergraphs
- Bounding Helly numbers via Betti numbers
- Approximate center points with proofs
- Jung's theorem for a pair of Minkowski spaces
- Cremona convexity, frame convexity and a theorem of Santaló
- Helly Type Theorems Derived From Basic Singular Homology
- The directions of the line segments and of the r ‐dimensional balls on the boundary of a convex body in Euclidean space
- APPROXIMATING CENTER POINTS WITH ITERATIVE RADON POINTS
- A Theorem on General Measure
- On An Invariant of Plane Regions and Mass Distributions
- Approximating Tverberg points in linear time for any fixed dimension
- Helly-type theorems for approximate covering
- Algorithms - ESA 2003
- Geometric discrepancy. An illustrated guide
- Convex sets in the plane with three of every four meeting
- Proof of a conjecture of Bárány, Katchalski and Pach
