English
Related papers

Related papers: Helly's theorem for systolic complexes

200 papers

In this article, we prove that finite (weakly) systolic and Helly complexes can be reconstructed from their boundary distances (computed in their 1-skeleta). Furthermore, Helly complexes and 2-dimensional systolic complexes can be…

Combinatorics · Mathematics 2026-01-19 Martín Blufstein , Jérémie Chalopin , Victor Chepoi

We prove existence of Helly numbers for crystals and for cut-and-project sets with convex windows. Also we show that for a two-dimensional crystal consisting of $k$ copies of a single lattice the Helly number does not exceed $k+6$.

Metric Geometry · Mathematics 2024-02-14 Alexey Garber

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

We study versions of Helly's theorem that guarantee that the intersection of a family of convex sets in $R^d$ has a large diameter. This includes colourful, fractional and $(p,q)$ versions of Helly's theorem. In particular, the fractional…

Metric Geometry · Mathematics 2015-09-29 Pablo Soberón

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…

Metric Geometry · Mathematics 2015-11-25 Silouanos Brazitikos

We introduce the notion of strictly systolic angled complexes. They generalize Januszkiewickz and \'Swi\k{a}tkowski's $7$-systolic simplicial complexes and also their metric counterparts, which appear as natural analogues to Huang and…

Group Theory · Mathematics 2019-07-17 Martin Axel Blufstein , Elias Gabriel Minian

We raise a question related to Helly's theorem with the added elements of geometric transformations.

Metric Geometry · Mathematics 2016-05-31 Nguyen Luu Danh

We study parameters of the convexity spaces associated with families of sets in $\mathbb{R}^d$ where every intersection between $t$ sets of the family has its Betti numbers bounded from above by a function of $t$. Although the Radon number…

Computational Geometry · Computer Science 2024-11-28 Marguerite Bin

We prove that two closed subsets of complex space $\C^n$ with corresponding complex homothetic sections (projections) are complex homothetic. The proof uses a new Helly-type theorem for cosets of closed subgroups of $\S ^1$.

Metric Geometry · Mathematics 2023-10-11 Jorge Luis Arocha , Javier Bracho , Luis Montejano

We show that 2-dimensional systolic complexes are quasi-isometric to quadric complexes with flat intervals. We use this fact along with the weight function of Brodzki, Campbell, Guentner, Niblo and Wright to prove that 2-dimensional…

Metric Geometry · Mathematics 2019-05-21 Nima Hoda , Damian Osajda

We prove the following variant of Helly's classical theorem for Hamming balls with a bounded radius. For $n>t$ and any (finite or infinite) set $X$, if in a family of Hamming balls of radius $t$ in $X^n$, every subfamily of at most…

Combinatorics · Mathematics 2024-06-04 Noga Alon , Zhihan Jin , Benny Sudakov

A Helly-type theorem for diameter provides a bound on the diameter of the intersection of a finite family of convex sets in $\mathbb{R}^d$ given some information on the diameter of the intersection of all sufficiently small subfamilies. We…

Metric Geometry · Mathematics 2020-09-08 Travis Dillon , Pablo Soberón

Research on Helly-type theorems in combinatorial convex geometry has produced volumetric versions of Helly's theorem using witness sets and quantitative extensions of Doignon's theorem. This paper combines these philosophies and presents…

Combinatorics · Mathematics 2021-05-10 Travis Dillon

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.

Metric Geometry · Mathematics 2016-09-07 Alexander Getmanenko

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

We prove that ideal boundary of a 7-systolic group is strongly hereditarily aspherical. For some class of 7-systolic groups we show their boundaries are connected and without local cut points, thus getting some results concerning splittings…

Group Theory · Mathematics 2007-11-27 Damian Osajda

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…

Combinatorics · Mathematics 2021-10-05 Balázs Keszegh

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

A simplicial graph is said to be (coarsely) Helly if any collection of pairwise intersecting balls has non-empty (coarse) intersection. (Coarsely) Helly groups are groups acting geometrically on (coarsely) Helly graphs. Our main result is…

Group Theory · Mathematics 2024-05-14 Damian Osajda , Motiejus Valiunas

By studying connectedness at infinity of systolic groups we distinguish them from some other classes of groups, in particular from the fundamental groups of manifolds covered by euclidean space of dimension at least three. We also study…

Group Theory · Mathematics 2007-11-27 Damian Osajda
‹ Prev 1 2 3 10 Next ›