English
Related papers

Related papers: Helly's theorem for systolic complexes

200 papers

We investigate the structure of the minimal displacement set in weakly systolic complexes. We show that such set is systolic and that it embeds isometrically into the complex. As corollaries, we prove that any isometry of a weakly systolic…

Group Theory · Mathematics 2024-09-09 Ioana-Claudia Lazar

Let $\mathbb{F}$ be a fixed field and let $X$ be a simplicial complex on the vertex set $V$. The Leray number $L(X;\mathbb{F})$ is the minimal $d$ such that for all $i \geq d$ and $S \subset V$, the induced complex $X[S]$ satisfies…

Combinatorics · Mathematics 2021-02-23 Gil Kalai , Roy Meshulam

A basic measure of the combinatorial complexity of a convexity space is its Radon number. In this paper we show a fractional Helly theorem for convexity spaces with a bounded Radon number, answering a question of Kalai. As a consequence we…

Combinatorics · Mathematics 2019-03-05 Andreas F. Holmsen , Dong-Gyu Lee

We determine the large scale geometry of the minimal displacement set of a hyperbolic isometry of a systolic complex. As a consequence, we describe the centraliser of such an isometry in a systolic group. Using these results, we construct a…

Group Theory · Mathematics 2018-01-16 Damian Osajda , Tomasz Prytuła

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

We show that very weak topological assumptions are enough to ensure the existence of a Helly-type theorem. More precisely, we show that for any non-negative integers $b$ and $d$ there exists an integer $h(b,d)$ such that the following…

Combinatorics · Mathematics 2016-11-11 Xavier Goaoc , Pavel Paták , Zuzana Patáková , Martin Tancer , Uli Wagner

We introduce a new variant of quantitative Helly-type theorems: the minimal \emph{"homothetic distance"} of the intersection of a family of convex sets to the intersection of a subfamily of a fixed size. As an application, we establish the…

Metric Geometry · Mathematics 2021-11-03 Grigory Ivanov , Márton Naszódi

Assume that $k \le d$ is a positive integer and $\C$ is a finite collection of convex bodies in $\R^d$. We prove a Helly type theorem: If for every subfamily $\C^*\subset \C$ of size at most $\max \{d+1,2(d-k+1)\}$ the set $\bigcap \C^*$…

Metric Geometry · Mathematics 2023-08-22 Imre Barany

A graph is Helly if every family of pairwise intersecting balls has a nonempty common intersection. Motivated by previous work on dually chordal graphs and graphs of bounded distance VC-dimension we prove several new results on the…

Data Structures and Algorithms · Computer Science 2019-11-12 Feodor F. Dragan , Guillaume Ducoffe

We study Helly graphs of finite combinatorial dimension, i.e. whose injective hull is finite-dimensional. We describe very simple fine simplicial subdivisions of the injective hull of a Helly graph, following work of Lang. We also give a…

Combinatorics · Mathematics 2023-10-18 Thomas Haettel

We propose a combinatorial framework to analyze quantitative Helly-type questions. Using this framework, we prove a Quantitative Fractional Helly Theorem with Fractional Helly Number 3d and a stability version of the Quantitative Helly…

Combinatorics · Mathematics 2023-04-10 Attila Jung

In this paper we define spherical complexes as simplicial complexes with the property that every subcomplex obtained by a sequence of links and deletions either has trivial homology, or has the homology of a sphere. Examples of such…

Commutative Algebra · Mathematics 2025-01-20 Sara Faridi , Thiago Holleben

Given a set $S \subseteq \mathbb{R}^2$, define the \emph{Helly number of $S$}, denoted by $H(S)$, as the smallest positive integer $N$, if it exists, for which the following statement is true: for any finite family $\mathcal{F}$ of convex…

Combinatorics · Mathematics 2023-10-23 Gergely Ambrus , Martin Balko , Nóra Frankl , Attila Jung , Márton Naszódi

Let $\pi$ be a finitely presented group. If h is a non trivial homology class in Hn($\pi$; Z), a theorem of Gromov (see [Gro83], 6) asserts the existence of regular geometric cycles which represent h, whose relative systolic volume is as…

Geometric Topology · Mathematics 2015-07-01 Guillaume Bulteau

We introduce a construction turning some Coxeter and Davis realizations of buildings into systolic complexes. Consequently groups acting geometrically on buildings of triangle types distinct from $(2,4,4)$, $(2,4,5)$, $(2,5,5)$, and various…

Group Theory · Mathematics 2014-07-01 Piotr Przytycki , Petra Schwer

We present a list of all isomorphism classes of nonsolvable Lie algebras of dimension less than 7 over a finite field.

Rings and Algebras · Mathematics 2007-05-23 Helmut Strade

The Hilali Conjecture predicts that for a simply-connected elliptic space, the total dimension of the rational homotopy does not exceed that of the rational homology. Here we give a proof of this conjecture for a class of elliptic spaces…

Algebraic Topology · Mathematics 2016-09-12 Javier Fernandez de Bobadilla , Javier Fresan , Vicente Muñoz , Aniceto Murillo

We classify (up to affine equivalence) all 7-dimensional flat manifolds with a cyclic holonomy group.

Group Theory · Mathematics 2011-10-20 Rafał Lutowski

This article is an exposition of recent results on self-similar sets, asserting that if the dimension is smaller than the trivial upper bound then there are almost overlaps between cylinders. We give a heuristic derivation of the theorem…

Classical Analysis and ODEs · Mathematics 2014-09-30 Michael Hochman

We classify the 6-dimensional Lie algebras that can be endowed with an abelian complex structure and parameterize, on each of these algebras, the space of such structures up to holomorphic isomorphism.

Rings and Algebras · Mathematics 2024-07-30 A. Andrada , M. L. Barberis , I. G. Dotti