English
Related papers

Related papers: Infinite Unicorn Paths and Gromov Boundaries

200 papers

The asymptotic dimension of metric spaces is an important notion in geometric group theory introduced by Gromov. The metric spaces considered in this paper are the ones whose underlying spaces are the vertex-sets of graphs and whose metrics…

Combinatorics · Mathematics 2021-09-08 Chun-Hung Liu

When the theory of Leavitt path algebras was already quite advanced, it was discovered that some of the more difficult questions were susceptible to a new approach using topological groupoids. The main result that makes this possible is…

Rings and Algebras · Mathematics 2019-05-16 Simon W. Rigby

We construct the quantum double ramification hierarchy associated with the Gromov-Witten theory of elliptic curves. We use results of Oberdieck and Pixton on the intersection numbers of the double ramification cycle, the Gromov-Witten…

Algebraic Geometry · Mathematics 2025-12-05 Paolo Rossi , Sergey Shadrin , Ishan Jaztar Singh

An injective colouring of a graph is a colouring in which every two vertices sharing a common neighbour receive a different colour. Chen, Hahn, Raspaud and Wang conjectured that every planar graph of maximum degree $\Delta \ge 3$ admits an…

Combinatorics · Mathematics 2024-12-16 Matias Daneels , Jan Goedgebeur , Jarne Renders

We generalize the notion of Gromov boundary to a larger class of metric spaces beyond Gromov hyperbolic spaces. Points in this boundary are classes of quasi-geodesic rays and the space is equipped with a topology that is naturally invariant…

Group Theory · Mathematics 2024-06-25 Yulan Qing , Kasra Rafi

For each of the 14 classes of edge-transitive maps described by Graver and Watkins, necessary and sufficient conditions are given for a group to be the automorphism group of a map, or of an orientable map without boundary, in that class.…

Combinatorics · Mathematics 2019-06-26 Gareth A. Jones

This paper extends the decorated Teichm\"uller theory developed before for punctured surfaces to the setting of ``bordered'' surfaces, i.e., surfaces with boundary, and there is non-trivial new structure discovered. The main new result…

Geometric Topology · Mathematics 2007-05-23 R. C. Penner

In the setting of Carnot groups, we are concerned with the rectifiability problem for subsets that have finite sub-Riemannian perimeter. We introduce a new notion of rectifiability that is, possibly, weaker than the one introduced by…

Analysis of PDEs · Mathematics 2023-10-05 Sebastiano Don , Enrico Le Donne , Terhi Moisala , Davide Vittone

We prove the existence of Cannon-Thurston maps for Kleinian groups corresponding to pared manifolds whose boundary is incompressible away from cusps. We also describe the structure of these maps in terms of ending laminations.

Geometric Topology · Mathematics 2016-12-30 Shubhabrata Das , Mahan Mj

We give a common matroidal generalisation of `A Cantor-Bernstein theorem for paths in graphs' by Diestel and Thomassen and `A Cantor-Bernstein-type theorem for spanning trees in infinite graphs' by ourselves.

Combinatorics · Mathematics 2022-05-10 Attila Joó

This note presents a formula for the enumerative invariants of arbitrary genus in toric surfaces. The formula computes the number of curves of a given genus through a collection of generic points in the surface. The answer is given in terms…

Algebraic Geometry · Mathematics 2007-05-23 Grigory Mikhalkin

We enumerate certain geometric equivalence classes of subgraphs induced by Hamiltonian paths and cycles in complete graphs. Said classes are orbits under the action of certain direct products of dihedral and cyclic groups on sets of strings…

Combinatorics · Mathematics 2021-08-31 Samuel Herman , Eirini Poimenidou

First Laszlo Szekely and more recently Saharon Shelah and Alexander Soifer have presented examples of infinite graphs whose chromatic numbers depend on the axioms chosen for set theory. The existence of such graphs may be relevant to the…

Combinatorics · Mathematics 2009-12-16 Michael S. Payne

We show that the graphs of nonseparating curves for oriented finite type surfaces are uniformly hyperbolic. Our proof follows the proof of uniform hyperbolicity of the graphs of curves for closed surfaces due to Przytycki-Sisto, while…

Geometric Topology · Mathematics 2020-04-06 Alexander J. Rasmussen

We develop a unified theory of Eulerian spaces by combining the combinatorial theory of infinite, locally finite Eulerian graphs as introduced by Diestel and K\"uhn with the topological theory of Eulerian continua defined as irreducible…

General Topology · Mathematics 2021-12-13 Paul Gartside , Max Pitz

The diameter of a graph is the maximum distance between pairs of vertices in the graph. A pair of vertices whose distance is equal to its diameter are called diametrically opposite vertices. The collection of shortest paths between…

Combinatorics · Mathematics 2022-10-26 Ömer Eğecioğlu , Elif Saygı , Zülfükar Saygı

In this paper we continue the study of the edge intersection graphs of one (or zero) bend paths on a rectangular grid. That is, the edge intersection graphs where each vertex is represented by one of the following shapes:…

Discrete Mathematics · Computer Science 2015-10-06 Kathie Cameron , Steven Chaplick , Chính T. Hoàng

Asymptotic dimension is a large-scale invariant of metric spaces that was introduced by Gromov (1993). We prove that every hereditary class of bounded-degree graphs that excludes some graph as a fat minor has asymptotic dimension at most…

Combinatorics · Mathematics 2025-08-11 Robert Hickingbotham

In 1925, Jarnik defined a sequence of convex polygons for use in constructing curves containing many lattice points relative to their curvatures. Properly scaled, these polygons converge to a certain limiting curve. In this paper we…

Number Theory · Mathematics 2007-05-23 Greg Martin

In this paper we extend the work of Rautenbach and Szwarcfiter by giving a structural characterization of graphs that can be represented by the intersection of unit intervals that may or may not contain their endpoints. A characterization…

Combinatorics · Mathematics 2014-05-19 Alan Shuchat , Randy Shull , Ann N. Trenk , Lee C. West