中文
相关论文

相关论文: Triangulations of uniform subquadratic growth are …

200 篇论文

We study side-lengths of triangles in path metric spaces. We prove that unless such a space X is bounded, or quasi-isometric to line or half-line, every triple of real numbers satisfying the strict triangle inequalities, is realized by the…

度量几何 · 数学 2014-11-11 Michael Kapovich

A quasiconformal tree is a doubling metric tree in which the diameter of each arc is bounded above by a fixed multiple of the distance between its endpoints. We study the geometry of these trees in two directions. First, we construct a…

度量几何 · 数学 2022-03-10 Guy C. David , Vyron Vellis

This paper outlines a method to determine whether two label-regular directed trees, are isomorphic and when they are almost isomorphic. The approach involves reinterpreting label-regular directed trees as universal covers of rooted graphs.…

组合数学 · 数学 2023-03-13 Roman Gorazd

Every open manifold L of dimension greater than one has complete Riemannian metrics g with bounded geometry such that (L,g) is not quasi-isometric to a leaf of a codimension one foliation of a closed manifold. Hence no conditions on the…

几何拓扑 · 数学 2009-11-25 Paul A. Schweitzer

Let $(M, g)$ be an asymptotically flat Riemannian $3$-manifold with non-negative scalar curvature and positive mass. We show that each leaf of the canonical foliation through stable constant mean curvature surfaces of the end of $(M, g)$ is…

微分几何 · 数学 2021-12-06 Otis Chodosh , Michael Eichmair , Yuguang Shi , Haobin Yu

The probability that two randomly selected phylogenetic trees of the same size are isomorphic is found to be asymptotic to a decreasing exponential modulated by a polynomial factor. The number of symmetrical nodes in a random phylogenetic…

概率论 · 数学 2009-01-07 Miklos Bona , Philippe Flajolet

It is shown that every 2-planar graph is quasiplanar, that is, if a simple graph admits a drawing in the plane such that every edge is crossed at most twice, then it also admits a drawing in which no three edges pairwise cross. We further…

计算几何 · 计算机科学 2019-09-05 Michael Hoffmann , Csaba D. Tóth

An $\alpha$-thin tree $T$ of a graph $G$ is a spanning tree such that every cut of $G$ has at most an $\alpha$ proportion of its edges in $T$. The Thin Tree Conjecture proposes that there exists a function $f$ such that for any $\alpha >…

计算复杂性 · 计算机科学 2026-01-01 Alice Moayyedi

For every sufficiently well-behaved function $g:\mathbb{R}_{\ge 0}\rightarrow\mathbb{R}_{\ge 0}$ that grows at least linearly and at most exponentially we construct a tree $T$ of uniform volume growth $g$, that is, $$C_1\cdot g(r/4)\le…

组合数学 · 数学 2023-11-10 George Kontogeorgiou , Martin Winter

Almost-isometries are quasi-isometries with multiplicative constant one. Lifting a pair of metrics on a compact space gives quasi-isometric metrics on the universal cover. Under some additional hypotheses on the metrics, we show that there…

群论 · 数学 2016-07-19 Aditi Kar , Jean-Francois Lafont , Benjamin Schmidt

We prove that uniform random triangulations whose genus is proportional to their size $n$ have diameter of order $\log n$ with high probability. We also show that in such triangulations, the distances between most pairs of points differ by…

概率论 · 数学 2023-11-08 Thomas Budzinski , Guillaume Chapuy , Baptiste Louf

We define the intersection complex for the universal cover of a compact weakly special square complex and show that it is a quasi-isometry invariant. By using this quasi-isometry invariant, we study the quasi-isometric classification of…

群论 · 数学 2023-09-07 Sangrok Oh

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 a subgraph. Our result confirms, for…

组合数学 · 数学 2022-07-21 Bruce Reed , Maya Stein

Richmond and Richmond (Amer. Math. Monthly 104 (1997), 713--719) proved the following theorem: If, in a metric space with at least five points, all triangles are degenerate, then the space is isometric to a subset of the real line. We prove…

度量几何 · 数学 2023-10-30 Vašek Chvátal , Ida Kantor

In \cite{Oh22}, the second author defined a complex of groups decomposition of the fundamental group of a finitely generated 2-dimensional special group, called an \emph{intersection complex}, which is a quasi-isometry invariant. In this…

群论 · 数学 2025-02-17 Byung Hee An , Sangrok Oh

The celebrated formula of Otter \emph{[Ann. of Math. (2) 49 (1948), 583--599]} asserts that the complete graph contains exponentially many non-isomorphic spanning trees. In this paper, we show that every connected almost regular graph with…

组合数学 · 数学 2026-01-13 Hyunwoo Lee

The author is planning if possible classify all three-dimensional $(\kappa,\mu)$-manifolds wether contact metric, almost cosymplectic, para-contact metric, almost para-cosymplectic. Of course classification in contact or almost cosymplectic…

微分几何 · 数学 2020-06-30 Piotr Dacko

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…

度量几何 · 数学 2014-10-01 Koji Fujiwara , Kevin Whyte

We define a complete Riemannian manifold X to be large-scale conformally rigid if all groups that are quasi-isometric to some complete Riemannian manifold of bounded geometry conformal to X are quasi-isometric to X. We prove that many…

微分几何 · 数学 2007-05-23 Sylvain Maillot

The uniform infinite planar quadrangulation is an infinite random graph embedded in the plane, which is the local limit of uniformly distributed finite quadrangulations with a fixed number of faces. We study asymptotic properties of this…

概率论 · 数学 2017-01-05 Jean-François Le Gall , Laurent Ménard