Helly-type problems
From MaRDI portal
Abstract: In this paper, we present a variety of problems in the interface between combinatorics and geometry around the theorems of Helly, Radon, Carath'eodory, and Tverberg. Through these problems we describe the fascinating area of Helly-type theorems, and explain some of its main themes and goals.
Recommendations
Cites work
- A Colored Version of Tverberg's Theorem
- A fractional Helly theorem for convex lattice sets
- A generalization of Caratheodory's theorem
- A Generalization of Radon's Theorem
- A Helly-type theorem for unions of convex sets
- A mélange of diameter Helly-type theorems
- A new topological Helly theorem and some transversal results
- A note on order-type homogeneous point sets
- A note on the colorful fractional Helly theorem
- A Problem of Geometry in R n
- A proof of Hilbert's Nullstellensatz
- A quantitative Helly-type theorem: containment in a homothet
- A Ramsey-Type Result for Convex Sets
- A survey of -boundedness
- A topological colorful Helly theorem
- A Tverberg type theorem for matroids
- A Tverberg-type result on multicolored simplices
- An upper-bound theorem for families of convex sets
- Analysis of incomplete data and an intrinsic-dimension Helly theorem
- Barycenters of polytope skeleta and counterexamples to the topological Tverberg conjecture, via constraints
- Bounded VC-dimension implies a fractional Helly theorem
- Bounding Helly numbers via Betti numbers
- Bounding the piercing number
- Characterization of f-vectors of families of convex sets in \({\mathbb{R}}^ d\). I: Necessity of Eckhoff's conditions
- Characterization of f-vectors of families of convex sets in \({\mathbb{R}}^ d\). II: Sufficiency of Eckhoff's conditions
- Classifying unavoidable Tverberg partitions
- Colorful Helly-type theorems for the volume of intersections of convex bodies
- Combinatorial convexity
- Convex sets in the plane with three of every four meeting
- Convexity in cristallographical lattices
- Crossing patterns of semi-algebraic sets
- Curves in R^d intersecting every hyperplane at most d+1 times
- d-collapsing and nerves of families of convex sets
- Eliminating Tverberg points. I. An analogue of the Whitney trick
- From a \((p, 2)\)-theorem to a tight \((p, q)\)-theorem
- Further consequences of the colorful Helly hypothesis
- Geometric transversal theory: \(T(3)\)-families in the plane
- Helly type properties of unions of convex sets
- Helly Type Theorems Derived From Basic Singular Homology
- Helly-type theorems and generalized linear programming
- scientific article; zbMATH DE number 1643846 (Why is no real title available?)
- scientific article; zbMATH DE number 431988 (Why is no real title available?)
- scientific article; zbMATH DE number 431990 (Why is no real title available?)
- scientific article; zbMATH DE number 3696004 (Why is no real title available?)
- scientific article; zbMATH DE number 53152 (Why is no real title available?)
- scientific article; zbMATH DE number 1241853 (Why is no real title available?)
- scientific article; zbMATH DE number 480237 (Why is no real title available?)
- scientific article; zbMATH DE number 1795862 (Why is no real title available?)
- scientific article; zbMATH DE number 850072 (Why is no real title available?)
- scientific article; zbMATH DE number 7523926 (Why is no real title available?)
- scientific article; zbMATH DE number 3214278 (Why is no real title available?)
- scientific article; zbMATH DE number 2209723 (Why is no real title available?)
- scientific article; zbMATH DE number 7760189 (Why is no real title available?)
- Improved bounds on the Hadwiger-Debrunner numbers
- Intersection patterns of convex sets
- Intersection Patterns of Convex Sets via Simplicial Complexes: A Survey
- Intersection patterns of curves
- Intersection properties of boxes. I: An upper-bound theorem
- Intersection properties of boxes. II: Extremal families
- Interval sequences and the combinatorial encoding of planar families of convex sets
- Lawrence oriented matroids and a problem of McMullen on projective equivalences of polytopes
- Leray numbers of projections and a topological Helly-type theorem
- Morris's pigeonhole principle and the Helly theorem for unions of convex sets
- Note on a conjecture of Sierksma
- On a common generalization of Borsuk's and Radon's theorem
- On a Topological Generalization of a Theorem of Tverberg
- On a topological version of Pach's overlap theorem
- On Components in Some Families of Sets
- On piercing numbers of families satisfying the \((p,q)_{r}\) property
- On Sets Projectively Equivalent to the Vertices of a Convex Polytope
- On the number of halving planes
- On the number of Tverberg partitions in the prime power case
- On Tverberg partitions
- On weak \(\epsilon\)-nets and the Radon number
- Optimal bounds for the colored Tverberg problem
- Overlap properties of geometric expanders
- Pach's selection theorem does not admit a topological extension
- Piercing convex sets
- Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
- Piercing numbers for balanced and unbalanced families
- Point Selections and Weak ε-Nets for Convex Hulls
- Proof of a conjecture of Bárány, Katchalski and Pach
- Proof of the Kalai-Meshulam conjecture
- Quantitative Helly-type theorem for the diameter of convex sets
- Quantitative Helly-Type Theorems
- Radon numbers and the fractional Helly theorem
- Rainbow matchings in r-partite r-graphs
- Ramsey-type results for semi-algebraic relations
- Reconstructing dimensions of intersections of convex sets
- Representation of a finite graph by a set of intervals on the real line
- Several generalizations of Tverberg's theorem
- Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry
- Some variations on Tverberg's theorem
- The Caratheodory number for the k-core
- The colored Tverberg's problem and complexes of injective functions
- The dimension of intersections of convex sets
- The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
- The intersection of a matroid and a simplicial complex
- The maximum numbers of faces of a convex polytope
- The number of triangles covering the center of an \(n\)-set
- The partition conjecture
- The Radon-split and the Helly-core of a point configuration
- The rainbow at the end of the line -- a \textsf{PPAD} formulation of the colorful Carathéodory theorem with applications
- The Upper Bound Conjecture and Cohen-Macaulay Rings
- Transversal numbers for hypergraphs arising in geometry
- Tverberg's theorem via number fields
- Very colorful theorems
- Über eine Variante zum Hellyschen Satz
Cited in
(24)- scientific article; zbMATH DE number 1344935 (Why is no real title available?)
- scientific article; zbMATH DE number 850072 (Why is no real title available?)
- On the equivalence of the Theorems of Helly, Radon, and Carathéodory via convex analysis
- Continuous quantitative Helly-type results
- Combinatorial convexity
- Combinatorial properties of nonarchimedean convex sets
- Topological drawings meet classical theorems from convex geometry
- Interview with Gil Kalai
- Fractional Helly theorem for Cartesian products of convex sets
- Quantitative Helly-type theorems via sparse approximation
- Positive bases, cones, Helly-type theorems
- Toric principal bundles, Tits buildings and reduction of structure group
- Some new results on geometric transversals
- Stabbing boxes with finitely many axis-parallel lines and flats
- Helly numbers for quantitative Helly-type results
- Colorful positive bases decomposition and Helly-type results for cones
- Colorful intersections and Tverberg partitions
- Almost consistent systems of linear equations
- The prime grid contains arbitrarily large empty polygons
- Extensions of discrete Helly theorems for boxes
- Colorful fractional Helly theorem via weak saturation
- No-dimensional piercing of convex sets
- Approximate sunflowers with convex sets
- Combinatorics. Abstracts from the workshop held January 4--9, 2026
This page was built for publication: Helly-type problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5868651)
