English
Related papers

Related papers: Limit sets of unfolding paths in Outer space

200 papers

Two of the natural topologies for infinite graphs with edge-ends are Etop and Itop. In this paper, we study and characterize them. We show that Itop can be constructed by inverse limits of inverse systems of graphs with finitely many…

General Topology · Mathematics 2016-12-20 Babak Miraftab

We point out that the total number of trails and the total number of paths of given length, between two vertices of a simple undirected graph, are obtained as expectation values of specifically engineered quantum mechanical observables.…

Combinatorics · Mathematics 2009-11-13 Fotini Markopoulou , Simone Severini

It is shown that for any outerplanar graph G there is a one to one mapping of the vertices of G to the plane, so that the number of distinct distances between pairs of connected vertices is at most three. This settles a problem of Carmi,…

Combinatorics · Mathematics 2016-08-10 Noga Alon , Ohad Noy Feldheim

We study ergodic properties of compositions of holomorphic endomorphisms of the complex projective space chosen independently at random according to some probability distribution. Along the way, we construct positive closed currents which…

Dynamical Systems · Mathematics 2026-05-22 Turgay Bayraktar

A real projective orbifold has a radial end if a neighborhood of the end is foliated by projective geodesics that develop into geodesics ending at a common point. It has a totally geodesic end if the end can be completed to have the totally…

Geometric Topology · Mathematics 2017-10-27 Suhyoung Choi

We extend the techniques of [CH] to build an inductive procedure for studying actions in the boundary of the Culler-Vogtmann Outer Space, the main novelty being an adaptation of he classical Rauzy-Veech induction for studying actions of…

Group Theory · Mathematics 2011-10-18 Thierry Coulbois , Arnaud Hilion , Patrick Reynolds

We show that any two non-conjugate points on a forward or backward complete connected Finsler manifold can be joined by infinitely many geodesics which are not covered by finitely many closed ones, provided that the Betti numbers of the…

Differential Geometry · Mathematics 2011-12-30 Erasmo Caponio , Miguel Angel Javaloyes

A tree t-spanner of an unweighted graph G is a spanning tree T such that for every two vertices their distance in T is at most t times their distance in G. Given an unweighted graph G and a positive integer t as input, the tree t-spanner…

Data Structures and Algorithms · Computer Science 2013-10-17 N. S. Narayanaswamy , G. Ramakrishna

Let $H$ be an infinite dimensional Hilbert space. We show that there exist three orthogonal projections $X_1, X_2, X_3$ onto closed subspaces of $H$ such that for every $0\ne z_0\in H$ there exist $k_1, k_2,\dots \in \{1,2,3\}$ so that the…

Functional Analysis · Mathematics 2015-08-21 Eva Kopecká , Adam Paszkiewicz

An outerstring graph is the intersection graph of curves lying inside a disk with one endpoint on the boundary of the disk. We show that an outerstring graph with $n$ vertices has treewidth $O(\alpha\log n)$, where $\alpha$ denotes the…

Computational Geometry · Computer Science 2024-06-26 Shinwoo An , Eunjin Oh , Jie Xue

We prove an asymptotic result on the maximum number of k-vertex subtrees in binary trees of given order. This problem turns out to be equivalent to determine the maximum number of k+2-cycles in n-vertex outerplanar graphs, thus we settle…

Combinatorics · Mathematics 2021-02-24 Dávid Matolcsi , Zoltán Lóránt Nagy

We study separating systems of the edges of a graph where each member of the separating system is a path. We conjecture that every $n$-vertex graph admits a separating path system of size $O(n)$ and prove this in certain interesting special…

Let S be a set of distinct points in general position in the Euclidean plane. A plane Hamiltonian path on S is a crossing-free geometric path such that every point of S is a vertex of the path. It is known that, if S is sufficiently large,…

Computational Geometry · Computer Science 2025-12-02 Todor Antić , Aleksa Džuklevski , Jiří Fiala , Jan Kratochvíl , Giuseppe Liotta , Morteza Saghafian , Maria Saumell , Johannes Zink

We investigate the enumerative geometry of point configurations in projective space. We define "projective configuration counts": these enumerate configurations of points in projective space such that certain specified subsets are in fixed…

Algebraic Geometry · Mathematics 2026-02-09 Alex Fink , Navid Nabijou , Rob Silversmith

We introduce boundary special generic maps, a class of submersions from manifolds with boundary to Euclidean spaces whose restriction to the boundary has only boundary definite fold points as its singular points. We derive the…

Geometric Topology · Mathematics 2026-04-07 Koki Iwakura

Let $T$ be a tree rooted at $r$. Two vertices of $T$ are related if one is a descendant of the other; otherwise, they are unrelated. Two subsets $A$ and $B$ of $V(T)$ are unrelated if, for any $a\in A$ and $b\in B$, $a$ and $b$ are…

Combinatorics · Mathematics 2015-07-08 Zi-Xia Song , Talon Ward , Alexander York

We construct forests that span $\mathbb{Z}^d$, $d\geq2$, that are stationary and directed, and whose trees are infinite, but for which the subtrees attached to each vertex are as short as possible. For $d\geq3$, two independent copies of…

Probability · Mathematics 2007-05-23 Maury Bramson , Ofer Zeitouni , Martin P. W. Zerner

It is known that for a variety of choices of metrics, including the standard bottleneck distance, the space of persistence diagrams admits geodesics. Typically these existence results produce geodesics that have the form of a convex…

Metric Geometry · Mathematics 2019-05-28 Samir Chowdhury

We consider straight line flows on a translation surface that are minimal but not uniquely ergodic. We give bounds for the number of generic invariant probability measures.

Dynamical Systems · Mathematics 2021-11-30 Howard Masur

We provide two constructions for $t$ edge-disjoint maximal outerplanar graphs on every number of $n \geq 4t$ vertices. The bound on the minimum number of vertices is tight. These constructions yield the existence of optimal…

Combinatorics · Mathematics 2026-01-12 Yuto Okada , Yota Otachi , Lena Volk