English
Related papers

Related papers: Arc and curve graphs for infinite-type surfaces

200 papers

We study analytic properties of graph product of finite groups with a hyperbolic defining graph. This is done by studying dynamics on the Bowditch compactification of the extension graph, or the crossing graph, of graph product. In…

Group Theory · Mathematics 2024-12-25 Koichi Oyakawa

We study the pants complex of surfaces of infinite type. When $S$ is a surface of infinite type, the usual definition of the pants graph $\mathcal{P}(S)$ yields a graph with infinitely many connected-components. In the first part of our…

Geometric Topology · Mathematics 2021-04-19 B. Branman

We provide a simple, combinatorial criteria for a hierarchically hyperbolic space to be relatively hyperbolic by proving a new formulation of relative hyperbolicity in terms of hierarchy structures. In the case of clean hierarchically…

Geometric Topology · Mathematics 2020-07-16 Jacob Russell

We consider the flip-width of geometric graphs, a notion of graph width recently introduced by Toru\'nczyk. We prove that many different types of geometric graphs have unbounded flip-width. These include interval graphs, permutation graphs,…

Computational Geometry · Computer Science 2023-06-23 David Eppstein , Rose McCarty

Charney and Morris-Wright showed acylindrical hyperbolicity of Artin groups of infinite type associated with graphs that are not joins, by studying clique-cube complexes and actions on them. In this paper, by developing their study and…

Geometric Topology · Mathematics 2023-03-14 Motoko Kato , Shin-ichi Oguni

The fine 1-curve graph of a surface is a graph whose vertices are simple closed curves on the surface and whose edges connect vertices that intersect in at most one point. We show that the automorphism group of the fine 1-curve graph is…

Geometric Topology · Mathematics 2023-09-29 Katherine Williams Booth , Daniel Minahan , Roberta Shapiro

Let $X_{0}$ be a complete hyperbolic surface of infinite type with geodesic boundary which admits a countable pair of pants decomposition. As an application of the Basmajian identity for complete bordered hyperbolic surfaces of infinite…

Geometric Topology · Mathematics 2016-12-14 Qiyu Chen , Lixin Liu

We describe some metric properties of incomparability graphs. We consider the problem of the existence of infinite paths, either induced or isometric, in the incomparability graph of a poset. Among other things, we show that if the…

Combinatorics · Mathematics 2022-02-22 Maurice Pouzet , Imed Zaguia

We generalise surface cluster algebras to the case of infinite surfaces where the surface contains finitely many accumulation points of boundary marked points. To connect different triangulations of an infinite surface, we consider infinite…

Geometric Topology · Mathematics 2018-12-13 Ilke Canakci , Anna Felikson

We prove that a finite type curve is an $\xi$-asymptotic line (without parabolic points) of a suitable plane field. It is also given an explicit example of a hyperbolic closed finite type $\xi$-asymptotic line. These results obtained here…

Differential Geometry · Mathematics 2019-08-12 Douglas H. da Cruz , Ronaldo A. Garcia

In this paper we present a characterisation, by an infinite family of minimal forbidden induced subgraphs, of proper circular arc graphs which are intersection graphs of paths on a grid, where each path has at most one bend (turn).

Computational Geometry · Computer Science 2018-08-29 Esther Galby , Maria Pia Mazzoleni , Bernard Ries

There are three complete plane geometries of constant curvature: spherical, Euclidean and hyperbolic geometry. We explain how a closed oriented surface can carry a geometry which locally looks like one of these. Focussing on the hyperbolic…

Algebraic Geometry · Mathematics 2024-06-14 Peter B. Gothen

An infinite-type surface $\Sigma$ is of type $\mathcal{S}$ if it has an isolated puncture $p$ and admits shift maps. This includes all infinite-type surfaces with an isolated puncture outside of two sporadic classes. Given such a surface,…

Geometric Topology · Mathematics 2025-04-02 Carolyn R. Abbott , Nicholas Miller , Priyam Patel

In a series of three papers we develop an end space theory for directed graphs. As for undirected graphs, the ends of a digraph are points at infinity to which its rays converge. Unlike for undirected graphs, some ends are joined by limit…

Combinatorics · Mathematics 2020-09-08 Carl Bürger , Ruben Melcher

We investigate the structure of isometric subgraphs of hypercubes (i.e., partial cubes) which do not contain finite convex subgraphs contractible to the 3-cube minus one vertex $Q^-_3$ (here contraction means contracting the edges…

Combinatorics · Mathematics 2019-08-26 Victor Chepoi , Kolja Knauer , Tilen Marc

In this paper we develop a bridge between model theory, geometric topology, and geometric group theory. In particular, we investigate the Ivanov Metaconjecture from the point of view of model theory, and more broadly we seek to answer the…

Geometric Topology · Mathematics 2023-06-12 Valentina Disarlo , Thomas Koberda , J. de la Nuez González

Let $G$ be a connected graph with the usual shortest-path metric $d$. The graph $G$ is $\delta$-hyperbolic provided for any vertices $x,y,u,v$ in it, the two larger of the three sums $d(u,v)+d(x,y),d(u,x)+d(v,y)$ and $d(u,y)+d(v,x)$ differ…

Combinatorics · Mathematics 2010-06-03 Yaokun Wu , Chengpeng Zhang

We associate to triangulations of infinite type surface a type of flip graph where simultaneous flips are allowed. Our main focus is on understanding exactly when two triangulations can be related by a sequence of flips. A consequence of…

Geometric Topology · Mathematics 2020-11-05 Ariadna Fossas , Hugo Parlier

We prove the existence of a hyperbolic surface spread over the sphere for which the projection map has all its singular values on the extended real line, and such that the preimage of the extended real line under the projection map is…

Complex Variables · Mathematics 2014-04-04 Lukas Geyer , Sergei Merenkov

The systole of a hyperbolic surface is bounded by a logarithmic function of its genus. This bound is sharp, in that there exist sequences of surfaces with genera tending to infinity that attain logarithmically large systoles. These are…

Geometric Topology · Mathematics 2015-12-22 Bram Petri , Alexander Walker