English
Related papers

Related papers: Helly meets Garside and Artin

200 papers

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

Parabolic subgroups are the building blocks of Artin groups. This paper extends previous results, known only for parabolic subgroups of finite type Artin groups, to parabolic subgroups of FC type Artin groups. We show that the class of…

Group Theory · Mathematics 2019-06-20 Rose Morris-Wright

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

The ball hypergraph of a graph $G$ is the family of balls of all possible centers and radii in $G$. It has Helly number at most $k$ if every subfamily of $k$-wise intersecting balls has a nonempty common intersection. A graph is $k$-Helly…

Data Structures and Algorithms · Computer Science 2020-11-03 Guillaume Ducoffe

For a connected graph L, let G(L) be a group with generators the vertex set of L, subject only to the relations that the ends of each edge commute. Now let H(L) be the kernel of the homomorphism from G(L) to the integers that takes each…

Group Theory · Mathematics 2012-10-25 Warren Dicks , Ian J. Leary

Garside groups are combinatorial generalizations of braid groups which enjoy many nice algebraic, geometric, and algorithmic properties. In this article we propose a method for turning the direct product of a group $G$ by $\mathbb{Z}$ into…

Group Theory · Mathematics 2024-10-17 Thomas Haettel , Jingyin Huang

Extending and unifying a number of well-known conjectures and open questions, we conjecture that locally elliptic (that is, every element has a bounded orbit) actions by automorphisms of finitely generated groups on finite dimensional…

Group Theory · Mathematics 2025-07-14 Thomas Haettel , Damian Osajda

The edge intersection graph of a family of paths in host tree is called an $EPT$ graph. When the host tree has maximum degree $h$, we say that $G$ belongs to the class $[h,2,2]$. If, in addition, the family of paths satisfies the Helly…

Combinatorics · Mathematics 2016-05-02 Liliana Alcón , Marisa Gutierrez , María Pía Mazzoleni

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…

Group Theory · Mathematics 2008-06-11 Benson Farb

We construct a CAT(0) hierarchically hyperbolic group (HHG) acting geometrically on the product of a hyperbolic plane and a locally-finite tree which is not biautomatic. This gives the first example of an HHG which is not biautomatic, the…

Group Theory · Mathematics 2024-05-14 Sam Hughes , Motiejus Valiunas

It is conjectured that the central quotient of every irreducible Artin group is either virtually cyclic or acylindrically hyperbolic. We prove this conjecture for Artin groups associated to triangle-free graphs and Artin groups of large…

Group Theory · Mathematics 2020-10-29 Motoko Kato , Shin-ichi Oguni

This article studies automorphism groups of graph products of arbitrary groups. We completely characterise automorphisms that preserve the set of conjugacy classes of vertex groups as those automorphisms that can be decomposed as a product…

Group Theory · Mathematics 2019-08-07 Anthony Genevois , Alexandre Martin

A Helly circular-arc graph is the intersection graph of a set of arcs on a circle having the Helly property. We introduce essential obstacles, which are a refinement of the notion of obstacles, and prove that essential obstacles are…

Combinatorics · Mathematics 2021-08-31 Martín D. Safe

A Garside group is a group admitting a finite lattice generating set D. Using techniques developed by Bestvina for Artin groups of finite type, we construct K(\pi,1)s for Garside groups. This construction shows that the (co)homology of any…

Group Theory · Mathematics 2007-05-23 Ruth Charney , John Meier , Kim Whittlesey

We show that colorable hierarchically hyperbolic groups (HHGs) admit asymptotically CAT(0) metrics, that is, roughly, metrics where the CAT(0) inequality holds up to sublinear error in the size of the triangle. We use the asymptotically…

Geometric Topology · Mathematics 2025-04-25 Matthew Gentry Durham , Yair Minsky , Alessandro Sisto

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 study homomorphisms between XL-type Artin groups and show that, in a suitable sense, a generic Artin group is both hopfian and co-hopfian. For XL-type Artin groups over complete graphs, we describe all possible homomorphisms with…

Group Theory · Mathematics 2025-03-20 Martín Blufstein , Alexandre Martin , Nicolas Vaskou

A group $G$ is said to satisfy the finitely generated intersection property (f.g.i.p.) if the intersection of any two finitely generated subgroups of $G$ is again finitely generated. The aim of this article is to understand when the…

Group Theory · Mathematics 2026-04-15 Jordi Delgado , Marco Linton , Jone Lopez de Gamiz Zearra , Mallika Roy , Pascal Weil

We describe the structure of quasiflats in two-dimensio\-nal Artin groups. We rely on the notion of metric systolicity developed in our previous work. Using this weak form of non-positive curvature and analyzing in details the combinatorics…

Group Theory · Mathematics 2020-03-23 Jingyin Huang , Damian Osajda

Golumbic, Lipshteyn, and Stern defined in 2009 the class of EPG graphs, the intersection graph class of edge paths on a grid. An EPG graph $G$ is a graph that admits a representation where its vertices correspond to paths in a grid $Q$,…