English
Related papers

Related papers: Nonplanar graphs in boundaries of CAT(0) groups

200 papers

We investigate the Tits boundary of locally compact CAT(0) 2-complexes. In particular we show that away from the endpoints, a geodesic segment in the Tits boundary is the ideal boundary of an isometrically embedded Euclidean sector. As…

Group Theory · Mathematics 2007-05-23 Xiangdong Xie

We consider two systems of curves $(\alpha_1,...,\alpha_m)$ and $(\beta_1,...,\beta_n)$ drawn on a compact two-dimensional surface $M$ with boundary. Each $\alpha_i$ and each $\beta_j$ is either an arc meeting the boundary of $M$ at its two…

Combinatorics · Mathematics 2014-03-10 Jiří Matoušek , Eric Sedgwick , Martin Tancer , Uli Wagner

When one studies geometric properties of graphs, local finiteness is a common implicit assumption, and that of transitivity a frequent explicit one. By compactness arguments, local finiteness guarantees several regularity properties. It is…

Combinatorics · Mathematics 2017-01-06 Sébastien Martineau

When can a unimodular random planar graph be drawn in the Euclidean or the hyperbolic plane in a way that the distribution of the random drawing is isometry-invariant? This question was answered for one-ended unimodular graphs in…

Probability · Mathematics 2026-03-24 Ádám Timár , László Márton Tóth

We apply model theoretic methods to the problem of existence of countable universal graphs with finitely many forbidden connected subgraphs. We show that to a large extent the question reduces to one of local finiteness of an…

Logic · Mathematics 2016-09-07 Gregory Cherlin , Saharon Shelah , Niandong Shi

In this paper, two sufficient and necessary conditions are given. The first one characterizes when the boundary path groupoid of a topological graph without singular vertices has closed interior of its isotropy group bundle, and the second…

Operator Algebras · Mathematics 2016-10-18 Jonathan Brown , Hui Li , Dilian Yang

Stanislaw Ulam asked whether there exists a universal countable planar graph (that is, a countable planar graph that contains every countable planar graph as a subgraph). J\'anos Pach (1981) answered this question in the negative. We…

Combinatorics · Mathematics 2021-09-02 Tony Huynh , Bojan Mohar , Robert Šámal , Carsten Thomassen , David R. Wood

In this paper we introduce a family of planar, modular and self-similar graphs which have small-world and scale-free properties. The main parameters of this family are comparable to those of networks associated to complex systems, and…

Physics and Society · Physics 2008-06-10 Lichao Chen , Francesc Comellas , Zhongzhi Zhang

We study geometric and topological properties of infinite graphs that are quasi-isometric to a planar graph of bounded degree. We prove that every locally finite quasi-transitive graph excluding a minor is quasi-isometric to a planar graph…

Combinatorics · Mathematics 2025-06-24 Louis Esperet , Ugo Giocanti

Given a directed graph E, we construct for each real number l a quiver whose vertex space is the topological realisation of E, and whose edges are directed paths of length l in the vertex space. These quivers are not topological graphs in…

Operator Algebras · Mathematics 2018-07-24 Aidan Sims

We investigate CAT(0) metric spaces whose associated Tits boundary is compact. Prominent examples of such spaces are of course the euclidean ones. However there exist non trivial geodesically complete CAT(0) spaces with compact Tits…

Metric Geometry · Mathematics 2011-06-06 Aurélien Bosché

In this article we study the asymptotically rigid mapping class groups of infinitely-punctured surfaces obtained by thickening planar trees. We present a family of CAT(0) cube complexes on which the latter groups act. Along the way, we…

Group Theory · Mathematics 2024-11-22 Marie Abadie

Motivated by the question of whether braid groups are CAT(0), we investigate the CAT(0) behavior of fundamental groups of plane curve complements and certain universal families. If $C$ is the branch locus of a generic projection of a…

Geometric Topology · Mathematics 2024-11-28 Corey Bregman , Anatoly Libgober , Kejia Zhu

We provide a necessary and sufficient condition on a finite flag simplicial complex, L, for which there exists a unique CAT(0) cube complex whose vertex links are all isomorphic to L. We then find new examples of such CAT(0) cube complexes…

Group Theory · Mathematics 2014-11-04 Nir Lazarovich

We study quasiisometric embeddings between finite-dimensional CAT(0) cube complexes. More specifically, we introduce geometric branching conditions under which flats in the domain, not necessarily of top rank, are mapped within finite…

Group Theory · Mathematics 2026-05-12 Shaked Bader , Oussama Bensaid , Harry Petyt

The curve graphs are not locally finite. In this paper, we show that the curve graphs satisfy a property which is equivalent to graphs being uniformly locally finite via Masur--Minsky's subsurface projections. As a direct application of…

Geometric Topology · Mathematics 2015-11-03 Yohsuke Watanabe

Let M be a graph manifold. We prove that fundamental groups of embedded incompressible surfaces in M are separable in the fundamental group of M, and that the double cosets for crossing surfaces are also separable. We deduce that if there…

Geometric Topology · Mathematics 2014-01-17 Piotr Przytycki , Daniel T. Wise

It is well known that the Tits boundary of a proper cocompact CAT(0) space embeds into every asymptotic cone of the space. We explore the relationships between the asymptotic cones of a CAT(0) space and its boundary under both the standard…

Group Theory · Mathematics 2018-09-13 Curtis Kent , Russell Ricks

Let $X$ be a nonelementary CAT(0) cubical complex. We prove that if $X$ is essential and irreducible, then the contact graph of $X$ (introduced in \cite{Hagen}) is unbounded and its boundary is homeomorphic to the regular boundary of $X$…

Geometric Topology · Mathematics 2023-01-19 Talia Fernós , Jean Lécureux , Frédéric Mathéus

We place conditions on the presentation graph of a right-angled Artin group that guarantee the standard CAT(0) cube complex on which the group acts geometrically has non-path-connected boundary.

Group Theory · Mathematics 2012-10-30 Wes Camp