Related papers: Helly type problems in convexity spaces
We prove a new Radon type theorem for unions of convex sets, settling an open problem posed by Kalai in the 1970s. We also define and study an extension of the notion of the VC-dimension of a hypergraph and apply it to establish an…
We study the ``no-dimensional'' analogue of Helly's theorem in Banach spaces. Specifically, we obtain the following no-dimensional Helly-type results for uniformly convex Banach spaces: Helly's theorem, fractional Helly's theorem, colorful…
Two celebrated extensions of the classical Helly's theorem are the fractional Helly theorem and the colorful Helly theorem. Bulavka, Goodarzi, and Tancer recently established the optimal bound for the unified generalization of the…
Define the $k$-th Radon number $r_k$ of a convexity space as the smallest number (if it exists) for which any set of $r_k$ points can be partitioned into $k$ parts whose convex hulls intersect. Combining the recent abstract fractional Helly…
We present a unified approach to prove Helly-type theorems for monotone properties of boxes, such as having large volume or containing points from a given set. As a corollary, we obtain new proofs for several earlier results regarding…
The main results here are two Helly type theorems for the sum of (at most) unit vectors in a normed plane. Also, we give a new characterization of centrally symmetric convex sets in the plane.
In this paper we extend the theory of Henstock-Orlicz spaces with respect to vector measure. We study the integral representation of operators. Lastly we study Uniformly convexity, reflexivity and the Radon-Nikodym property of the…
Families of translates and homothets of strictly convex curves are proven to possess Helly-type properties generalizing those of a circle. Weaker results are shown for arbitrary convex curves.
We introduce abstract net spaces on directed sets and prove their embedding and interpolation properties. Typical examples of interest are lattices of irreducible unitary representations of compact Lie groups and of class I representations…
We provide a new quantitative version of Helly's theorem: there exists an absolute constant $\alpha >1$ with the following property: if $\{P_i: i\in I\}$ is a finite family of convex bodies in ${\mathbb R}^n$ with ${\rm int}\left…
Extremal elements and a h-hull of sets in the n-dimensional hypercomplex space are investigated. Introduced a class of H-quasiconvex sets including strongly hypercomplex convex sets and being closed with respect to intersections.
Let X be a separable Banach space and Y a space which has the Radon-Nikodym property. In this work, we show that L(X, Y) has the Radon-Nikodym property, if L(X, Y) is weakly locally uniformly convex or if L(X, Y) is a weakly compactly gen-…
We raise a question related to Helly's theorem with the added elements of geometric transformations.
We consider quantitative versions of Helly-type questions, that is, instead of finding a point in the intersection, we bound the volume of the intersection. Our first main geometric result is a quantitative version of the Fractional Helly…
We describe a connection between the combinatorics of generators for certain groups and the combinatorics of Helly's 1913 theorem on convex sets. We use this connection to prove fixed point theorems for actions of these groups on…
Carath\'eodory's, Helly's and Radon's theorems are three basic results in discrete geometry. Their max-plus counterparts have been proved by various authors. In this paper, more advanced results in discrete geometry are shown to have also…
We prove discrete Helly-type theorems for pseudohalfplanes, which extend recent results of Jensen, Joshi and Ray about halfplanes. Among others we show that given a family of pseudohalfplanes $\cal H$ and a set of points $P$, if every…
This article investigates structural, geometrical, and topological characterizations and properties of weakly modular graphs and of cell complexes derived from them. The unifying themes of our investigation are various `nonpositive…
Qualitatively, a no-dimensional Helly-type theorem says that if every small subfamily of convex sets has a common point in a bounded region, then suitable neighborhoods of all the sets in the whole family have a common point. Quantitative…
This survey presents recent Helly-type geometric theorems published since the appearance of the last comprehensive survey, more than ten years ago. We discuss how such theorems continue to be influential in computational geometry and in…