English
Related papers

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

200 papers

A graph $G$ is a non-separating planar graph if there is a drawing $D$ of $G$ on the plane such that (1) no two edges cross each other in $D$ and (2) for any cycle $C$ in $D$, any two vertices not in $C$ are on the same side of $C$ in $D$.…

Combinatorics · Mathematics 2019-07-24 Hooman R. Dehkordi , Graham Farr

In this article, we prove that for a definable set in an o-minimal structure with connected link (at 0 or infinity), the inner distance of the link is equivalent to the inner distance of the set restricted to the link. With this result, we…

Metric Geometry · Mathematics 2024-03-05 José Edson Sampaio

We construct a locally compact Hausdorff topology on the path space of a finitely aligned $k$-graph $\Lambda$. We identify the boundary-path space $\partial\Lambda$ as the spectrum of a commutative $C^*$-subalgebra $D_\Lambda$ of…

Operator Algebras · Mathematics 2012-03-01 Samuel B. G. Webster

We construct small cancellation labellings for some infinite sequences of finite graphs of bounded degree. We use them to define infinite graphical small cancellation presentations of groups. This technique allows us to provide examples of…

Group Theory · Mathematics 2020-05-19 Damian Osajda

We study the ergodic properties for a class of quantized toral automorphisms, namely the cat and Kronecker maps. The present work uses and extends the results of [KL]. We show that quantized cat maps are strongly mixing, while Kronecker…

chao-dyn · Physics 2008-02-03 S. Klimek , A. Lesniewski , N. Maitra , R. Rubin

We prove that if an n-dimensional geodesically complete CAT(0) space has Tits boundary sufficiently close to the (n-1)-dimensional standard unit sphere, then it is bi-Lipschiz homeomorphic to the n-dimensional Euclidean space. As an…

Differential Geometry · Mathematics 2026-02-25 Koichi Nagano

Local sets, a graph structure invariant under local complementation, have been originally introduced in the context of quantum computing for the study of quantum entanglement within the so-called graph state formalism. A local set in a…

Quantum Physics · Physics 2025-09-09 Nathan Claudet , Simon Perdrix

We consider a finite-dimensional, locally finite CAT(0) cube complex X admitting a co-compact properly discontinuous countable group of automorphisms G. We construct a natural compact metric space B(X) on which G acts by homeomorphisms, the…

Geometric Topology · Mathematics 2011-05-10 Amos Nevo , Michah Sageev

The main technical result of this paper is to characterize the contracting isometries of a CAT(0) cube complex without any assumption on its local finiteness. Afterwards, we introduce the combinatorial boundary of a CAT(0) cube complex, and…

Group Theory · Mathematics 2020-03-11 Anthony Genevois

We prove that for any countable finite dimensional CAT(0) cube complex, the Borel median graph on its Roller compactification has the Borel asymptotic dimension bounded from above by its dimension.

Geometric Topology · Mathematics 2025-05-16 Koichi Oyakawa

We prove that every finite connected simplicial complex has the homology of the classifying space for some $\mathrm{CAT}(0)$ cubical duality group. More specifically, for any finite simplicial complex $X$, we construct a locally…

Metric Geometry · Mathematics 2012-12-11 Raeyong Kim

We study the existence and uniqueness problem of compact minimal vertical graphs in $\mathbb{H}^n\times\mathbb{R}$, $n\geq 2$, over bounded domains in the slice $\mathbb{H}^n\times\{0\}$, with non-connected boundary having a finite number…

Differential Geometry · Mathematics 2014-01-22 Aline Mauricio Barbosa

We consider actions of locally compact groups $G$ on certain CAT(0) spaces $X$ by isometries. The CAT(0) spaces we consider have finite dimension at large scale. In case $B$ is a $G$-boundary, that is a measurable $G$-space with amenability…

Group Theory · Mathematics 2019-02-20 Uri Bader , Bruno Duchesne , Jean Lécureux

We introduce the family of $k$-gap-planar graphs for $k \geq 0$, i.e., graphs that have a drawing in which each crossing is assigned to one of the two involved edges and each edge is assigned at most $k$ of its crossings. This definition is…

In this paper, we investigate an equivariant homeomorphism of the boundaries $\partial X$ and $\partial Y$ of two proper CAT(0) spaces $X$ and $Y$ on which a CAT(0) group $G$ acts geometrically. We provide a sufficient condition to obtain a…

Geometric Topology · Mathematics 2010-11-30 Tetsuya Hosaka

In this paper, we construct cw-expansive homeomorphisms on compact surfaces of genus greater than or equal to zero with a fixed point whose local stable set is connected but not locally connected. This provides an affirmative answer to…

Dynamical Systems · Mathematics 2026-01-01 Alberto Sarmiento , Douglas Danton , Viviane Pardini Valério

We establish links between countable algebraically closed graphs and the endomorphisms of the countable universal graph $R$. As a consequence we show that, for any countable graph $\Gamma$, there are uncountably many maximal subgroups of…

Combinatorics · Mathematics 2016-04-06 Igor Dolinka , Robert D. Gray , Jillian D. McPhee , James D. Mitchell , Martyn Quick

Let k be at most 0, and let X be a locally-finite CAT(k) polyhedral 2-complex X, each face with constant curvature k. Let E be a closed, rectifiably-connected subset of X with trivial first singular homology. We show that E, under the…

Metric Geometry · Mathematics 2021-08-25 Russell Ricks

We construct minor-closed addable families of graphs that are subcritical and contain all planar graphs. This contradicts (one direction of) a well-known conjecture of Noy.

Combinatorics · Mathematics 2018-01-08 Agelos Georgakopoulos , Stephan Wagner

It is known that the canonical double cover of any connected nonbipartite graph have an automorphism group of the form $H \rtimes \mathbb{Z}_2$, where $H$ is the set of automorphism which preserve bipartite parts. We construct connected…

Combinatorics · Mathematics 2024-06-11 Bartłomiej Bychawski