English
Related papers

Related papers: Asymptotic dimension and the disk graph I

200 papers

This paper investigates quasi-isometries between graphs with variable edge lengths. A quasi-isometry is a mapping between metric spaces that approximately preserves distances, allowing for a bounded amount of additive and multiplicative…

Combinatorics · Mathematics 2025-03-11 James Davies , Meike Hatzel , Robert Hickingbotham

We show that a space with a finite asymptotic dimension is embeddable in a non-positively curved manifold. Then we prove that if a uniformly contractible manifold X is uniformly embeddable in $\R^n$ or non-positively curved n-dimensional…

Geometric Topology · Mathematics 2007-05-23 A. N. Dranishnikov

Statistical analysis of a graph often starts with embedding, the process of representing its nodes as points in space. How to choose the embedding dimension is a nuanced decision in practice, but in theory a notion of true dimension is…

Machine Learning · Statistics 2021-01-06 Patrick Rubin-Delanchy

A sequence of distinct closed surfaces in a hyperbolic 3-manifold M is asymptotically geodesic if their principal curvatures tend uniformly to zero. When M has finite volume, we show such sequences are always asymptotically dense in the…

Differential Geometry · Mathematics 2025-02-25 Fernando Al Assal , Ben Lowe

We introduce the concept of pseudo-trisections of smooth oriented compact 4-manifolds with boundary. The main feature of pseudo-trisections is that they have lower complexity than relative trisections for given 4-manifolds. We prove…

Geometric Topology · Mathematics 2025-02-19 Shintaro Fushida-Hardy

Let S be the boundary of a handlebody M. We prove that the set of curves in S that are boundaries of disks in M, considered as a subset of the complex of curves of S, is quasi-convex.

Geometric Topology · Mathematics 2007-05-23 Howard A. Masur , Yair N. Minsky

A graph drawing in the plane is called an almost embedding if the images of any two non-adjacent simplices (i.e. vertices or edges) are disjoint. Almost embeddings (more precisely, their higher-dimensional analogues) naturally appear in…

Geometric Topology · Mathematics 2026-03-10 E. Alkin , A. Miroshnikov , A. Skopenkov

An isometric embedding of a graph into a metric space is an embedding of the vertices such that the smallest number of edges connecting any two vertices equals to the distance in the metric space between the images. In this paper, we study…

Metric Geometry · Mathematics 2018-04-20 Shiquan Ren

We show that intersection graphs of compact convex sets in R^n of bounded aspect ratio have asymptotic dimension at most 2n+1. More generally, we show this is the case for intersection graphs of systems of subsets of any metric space of…

Combinatorics · Mathematics 2022-10-05 Zdeněk Dvořák , Sergey Norin

We show that if a graph $G$ admits a quasi-isometry $\phi$ to a graph $H$ of bounded path-width, then we can assign a non-negative integer length to each edge of $H$, such that the same function $\phi$ is a quasi-isometry to this weighted…

Combinatorics · Mathematics 2025-10-03 Tung Nguyen , Alex Scott , Paul Seymour

We provide conditions under which a Riemann surface $X$ is the asymptotic boundary of a convex co-compact hyperbolic manifold, homeomorphic to a handlebody, of negative renormalized volume. We prove that this is the case when there are on…

Differential Geometry · Mathematics 2025-08-18 Tommaso Cremaschi , Viola Giovannini , Jean-Marc Schlenker

We use geometric measure theory to introduce the notion of asymptotic cones associated with a singular subspace of a Riemannian manifold. This extends the classical notion of asymptotic directions usually defined on smooth submanifolds. We…

Differential Geometry · Mathematics 2015-01-13 Xiang Sun , Jean-Marie Morvan

Let $p$ be a real number greater number greater than one. Suppose that a graph $G$ of bounded degree is quasi-isometric with a Riemannian manifold $M$ with certain properties. Under these conditions we will show that the $p$-harmonic…

Functional Analysis · Mathematics 2010-02-05 Michael J. Puls

In this article, we propose a new approach for describing and understanding knots and links in a 3-manifold through the use of an embedded non-orientable surface. Specifically, we define a plat-like representation based on this…

Geometric Topology · Mathematics 2025-03-04 Alessia Cattabriga , Paolo Cavicchioli , Rama Mishra , Visakh Narayanan

In our previous works, we constructed diffeomorphisms of compact 4-manifolds $X$ by surgeries on theta-graphs embedded in $X$. In this paper, we consider the case $X=M\times I$, where $M$ is a spherical 3-manifold. For some of such $X$, we…

Geometric Topology · Mathematics 2023-10-19 Yuji Ohta , Tadayuki Watanabe

We determine the local geometric structure of two-dimensional metric spaces with curvature bounded above as the union of finitely many properly embedded/branched immersed Lipschitz disks. As a result, we obtain a graph structure of the…

Metric Geometry · Mathematics 2024-12-04 Koichi Nagano , Takashi Shioya , Takao Yamaguchi

It is well-known that a paracompact space $X$ is of covering dimension at most $n$ if and only if any map $f\colon X\to K$ from $X$ to a simplicial complex $K$ can be pushed into its $n$-skeleton $K^{(n)}$. We use the same idea to…

Geometric Topology · Mathematics 2019-11-18 M. Cencelj , J. Dydak , A. Vavpetič

The disk complex of a surface in a 3-manifold is used to define its {\it topological index}. Surfaces with well-defined topological index are shown to generalize well-known classes, such as incompressible, strongly irreducible, and critical…

Geometric Topology · Mathematics 2014-11-11 David Bachman

We give a description of degree-one maps between closed, oriented 3-manifolds in terms of surgery. Namely, we show that there is a degree-one map from a closed, oriented 3-manifold $M$ to a closed, oriented 3-manifold $N$ if and only if $M$…

Geometric Topology · Mathematics 2008-09-19 Siddhartha Gadgil

Topological surgery in dimension $3$ is intrinsically connected with the classification of $3$-manifolds and with patterns of natural phenomena. In this expository paper, we present two different approaches for understanding and visualizing…

Geometric Topology · Mathematics 2018-11-21 Stathis Antoniou , Louis H. Kauffman , Sofa Lambropoulou