English
Related papers

Related papers: On Helly's theorem in geodesic spaces

200 papers

We study $S$-convex sets, which are the geometric objects obtained as the intersection of the usual convex sets in $\mathbb R^d$ with a proper subset $S\subset \mathbb R^d$. We contribute new results about their $S$-Helly numbers. We extend…

Metric Geometry · Mathematics 2015-08-11 J. A. De Loera , R. N. La Haye , D. Oliveros , E. Roldán-Pensado

Recently geometric hypergraphs that can be defined by intersections of pseudohalfplanes with a finite point set were defined in a purely combinatorial way. This led to extensions of earlier results about points and halfplanes to…

Combinatorics · Mathematics 2024-02-14 Balázs Keszegh

Our main point of focus is the set of closed geodesics on hyperbolic surfaces. For any fixed integer $k$, we are interested in the set of all closed geodesics with at least $k$ (but possibly more) self-intersections. Among these, we…

Geometric Topology · Mathematics 2016-09-02 Viveka Erlandsson , Hugo Parlier

We prove a fractional Helly theorem for $k$-flats intersecting fat convex sets. A family $\mathcal{F}$ of sets is said to be $\rho$-fat if every set in the family contains a ball and is contained in a ball such that the ratio of the radii…

Combinatorics · Mathematics 2024-12-09 Attila Jung , Dömötör Pálvölgyi

A finite family $\mathcal F$ of convex sets is $k$-intersecting in $S \subseteq \mathbb{R}^d$ if the intersection of every subset of $k$ convex sets in $\mathcal F$ contains a point in $S$. The Helly number of $S$ is the minimum $k$, if it…

Combinatorics · Mathematics 2025-04-24 Srinivas Arun , Travis Dillon

Let $H$ be a complete $r$-uniform hypergraph such that two vertices are marked in each edge as its `boundary' vertices. A linear ordering of the vertex set of $H$ is called an {\em agreeing linear order}, provided all vertices of each edge…

Combinatorics · Mathematics 2023-01-19 Csaba Biró , Jenő Lehel , Géza Tóth

In this paper, we deal with analytic and geometric properties of orthogonally convex sets. We establish a Blaschke-type theorem for path-connected and orthogonally convex sets in the plane using orthogonally convex paths. The separation of…

Optimization and Control · Mathematics 2022-12-29 Phan Thanh An , Nguyen Thi Le

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…

Combinatorics · Mathematics 2025-03-31 Nóra Frankl , Attila Jung

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.

Metric Geometry · Mathematics 2013-10-04 Imre Bárány , Jesús Jerónimo-Castro

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…

Functional Analysis · Mathematics 2026-03-27 Grigory Ivanov

In spaces of nonpositive curvature the existence of isometrically embedded flat (hyper)planes is often granted by apparently weaker conditions on large scales. We show that some such results remain valid for metric spaces with non-unique…

Metric Geometry · Mathematics 2016-03-15 Dominic Descombes , Urs Lang

Let X be a complete hyperbolic surface of finite area. We establish that the intersection points of closed geodesics with length <T are equidistributed on X as T goes to infinity.

Geometric Topology · Mathematics 2025-10-01 Tina Torkaman

We study a certain Helly-type question by Konrad Swanepoel. Assume that $X$ is a set of points such that every $k$-subset of $X$ is in centrally symmetric convex position, is it true that $X$ must also be in centrally symmetric convex…

Metric Geometry · Mathematics 2021-04-20 Alexey Garber , Edgardo Roldán-Pensado

We introduce and study a new class of $\eps$-convex bodies (extending the class of convex bodies) in metric and normed linear spaces. We analyze relations between characteristic properties of convex bodies, demonstrate how $\eps$-convex…

Differential Geometry · Mathematics 2016-02-03 Vladimir Golubyatnikov , Vladimir Rovenski

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…

Functional Analysis · Mathematics 2024-09-10 G. Ivanov

We provide a corrected proof of a theorem of A. Bellis on strong stable sets in the unit tangent bundle of certain hyperbolic surfaces. The theorem states that, for vectors whose geodesic rays encounter arbitrarily short closed geodesics,…

Dynamical Systems · Mathematics 2026-04-06 Sergi Burniol Clotet , Françoise Dal'Bo , Sergio Herrero Vila

We report on some recent progress regarding combinatorial properties in convexity spaces with a bounded Radon number. In particular, we discuss the relationship between the Radon number, the colorful and fractional Helly properties, weak…

Combinatorics · Mathematics 2025-02-18 Andreas F. Holmsen

We prove that every pointed closed convex set in $\mathbb{R}^n$ is the intersection of all the rational closed halfspaces that contain it. This generalizes a previous result by the authors for compact convex sets.

Optimization and Control · Mathematics 2018-02-12 Marcel K. de Carli Silva , Levent Tunçel

The geometry conjecture, which was posed nearly a quarter of a century ago, states that the fixed point set of the composition of projectors onto nonempty closed convex sets in Hilbert space is actually equal to the intersection of certain…

Optimization and Control · Mathematics 2021-05-31 Salihah Alwadani , Heinz H. Bauschke , Julian P. Revalski , Xianfu Wang

Helly graphs are graphs in which every family of pairwise intersecting balls has a non-empty intersection. This is a classical and widely studied class of graphs. In this article we focus on groups acting geometrically on Helly graphs --…

Group Theory · Mathematics 2025-01-08 Jérémie Chalopin , Victor Chepoi , Anthony Genevois , Hiroshi Hirai , Damian Osajda