English
Related papers

Related papers: Universal tree-graded spaces and asymptotic cones

200 papers

In this paper, we develop a coarse analogue of treewidth. We prove that a graph $G$ admits a tree-decomposition in which each bag is contained in the union of a bounded number of balls of bounded radius, if and only if $G$ admits a…

Combinatorics · Mathematics 2025-09-08 Tung Nguyen , Alex Scott , Paul Seymour

Noncommutative geometry is used to study the local geometry of ultrametric spaces and the geometry of trees at infinity. Connes's example of the noncommutative space of Penrose tilings is interpreted as a non-Hausdorff orbit space of a…

Operator Algebras · Mathematics 2012-06-12 Bruce Hughes

In this paper and a companion paper, we prove that, if $m$ is sufficiently large, every graph on $m+1$ vertices that has a universal vertex and minimum degree at least $\lfloor \frac{2m}{3} \rfloor$ contains each tree $T$ with $m$ edges as…

Combinatorics · Mathematics 2022-07-21 Bruce Reed , Maya Stein

We characterize the ``best'' model geometries for the class of virtually free groups, and we show that there is a countable infinity of distinct ``best'' model geometries in an appropriate sense--these are the maximally symmetric trees. The…

Group Theory · Mathematics 2007-05-23 Lee Mosher , Michah Sageev , Kevin Whyte

We describe the (minimal) tree-graded structure of asymptotic cones of non-geometric graph manifold groups, and as a consequence we show that all said asymptotic cones are bilipschitz equivalent. Combining this with geometrization and other…

Group Theory · Mathematics 2011-09-23 Alessandro Sisto

Tree sets are abstract structures that can be used to model various tree-shaped objects in combinatorics. Finite tree sets can be represented by finite graph-theoretical trees. We extend this representation theory to infinite tree sets.…

Combinatorics · Mathematics 2025-05-16 J. Pascal Gollin , Jay Lilian Kneip

The main goal of this paper is a detailed study of asymptotic cones of the mapping class groups. In particular, we prove that every asymptotic cone of a mapping class group has a bi-Lipschitz equivariant embedding into a product of real…

Geometric Topology · Mathematics 2010-11-02 J. Behrstock , C. Drutu , M. Sapir

We investigate the class of locally compact lacunary hyperbolic groups. We prove that if a locally compact compactly generated group G admits one asymptotic cone that is a real tree and whose natural transitive isometric action is focal,…

Group Theory · Mathematics 2016-02-18 Adrien Le Boudec

In this paper we investigate the geometric properties of quasi-trees, and prove some equivalent criteria. We give a general construction of a tree that approximates the ends of a geodesic space, and use this to prove that every quasi-tree…

Metric Geometry · Mathematics 2023-08-28 Alice Kerr

We consider the space of all configurations of finitely many (potentially nested) circles in the plane. We prove that this space is aspherical, and compute the fundamental group of each of its connected components. It turns out these…

Algebraic Topology · Mathematics 2026-01-14 Justin Curry , Ryan C. Gelnett , Matthew C. B. Zaremsky

We use the language of proper CAT(-1) spaces to study thick, locally compact trees, the real, complex and quaternionic hyperbolic spaces and the hyperbolic plane over the octonions. These are rank 1 Euclidean buildings, respectively rank 1…

Metric Geometry · Mathematics 2024-12-31 Isobel Davies

Let $X$ be a geodesic metric space with $H_1(X)$ uniformly generated. If $X$ has asymptotic dimension one then $X$ is quasi-isometric to an unbounded tree. As a corollary, we show that the asymptotic dimension of the curve graph of a…

Metric Geometry · Mathematics 2014-10-01 Koji Fujiwara , Kevin Whyte

A quasi-tree is a geodesic metric space quasi-isometric to a tree. We give a general construction of many actions of groups on quasi-trees. The groups we can handle include non-elementary (relatively) hyperbolic groups, rank 1 CAT(0)…

Group Theory · Mathematics 2014-09-09 Mladen Bestvina , Kenneth Bromberg , Koji Fujiwara

In this series, we introduce and investigate the concept of connectoids, which captures the connectivity structure of various discrete objects such as undirected graphs, directed graphs, bidirected graphs, hypergraphs and finitary matroids.…

Combinatorics · Mathematics 2026-05-21 Nathan Bowler , Florian Reich

Over any field of characteristic $0$, we prove that the homotopy exact sequence of algebraic fundamental groups for the universal curve with unordered marked points does not split. The same nonsplitting holds for the universal hyperelliptic…

Algebraic Geometry · Mathematics 2025-11-18 Tatsunari Watanabe , Ma Luo

We give an alternative proof of the Bestvina--Feighn combination theorem for trees hyperbolic spaces and describe uniform quasigeodesics in such spaces. As one of the applications, we prove the existence of Cannon-Thurston maps for…

Group Theory · Mathematics 2022-02-22 Michael Kapovich , Pranab Sardar

We find an upper bound for the asymptotic dimension of a hyperbolic metric space with a set of geodesics satisfying a certain boundedness condition studied by Bowditch. The primary example is a collection of tight geodesics on the curve…

Geometric Topology · Mathematics 2014-02-26 Gregory Bell , Koji Fujiwara

This paper focuses on the characterization of $\aleph_0$-categorical theories of trees in the following sense: for any $\aleph_0$-cateorical theory $T$ of trees there is a tree plan $\Gamma$ such that $T=Th(\Gamma(\omega))$ where…

Logic · Mathematics 2023-07-18 Mostafa Mirabi

Urysohn constructed a separable complete universal metric space homogeneous for all finite subspaces, which is today called the Urysohn universal metric space. Some authors have recently investigated an ultrametric analogue of this space.…

Metric Geometry · Mathematics 2023-06-27 Yoshito Ishiki

Using non-trivial mathematical properties of a class of nonlinear evolution equations, we obtain the universal terms in the asymptotic expansion in rapidity of the saturation scale and of the unintegrated gluon density from the…

High Energy Physics - Phenomenology · Physics 2008-11-26 S. Munier , R. Peschanski