Abstract:We study geodesics in the Brownian map $(\mathcal{S},d,\nu)$, the random metric measure space which arises as the Gromov-Hausdorff scaling limit of uniformly random planar maps. Our results apply to all geodesics including those between exceptional points. First, we prove a strong and quantitative form of the confluence of geodesics phenomenon which states that any pair of geodesics which are sufficiently close in the Hausdorff distance must coincide with each other except near their endpoints. Then, we show that the intersection of any two geodesics minus their endpoints is connected, the number of geodesics which emanate from a single point and are disjoint except at their starting point is at most $5$, and the maximal number of geodesics which connect any pair of points is $9$. For each $1\le k \le 9$, we obtain the Hausdorff dimension of the pairs of points connected by exactly $k$ geodesics. For $k=7,8,9$, such pairs have dimension zero and are countably infinite. Further, we classify the (finite number of) possible configurations of geodesics between any pair of points in $\mathcal{S}$, up to homeomorphism, and give a dimension upper bound for the set of endpoints in each case. Finally, we show that every geodesic can be approximated arbitrarily well and in a strong sense by a geodesic connecting $\nu$-typical points. In particular, this gives an affirmative answer to a conjecture of Angel, Kolesnik, and Miermont that the geodesic frame of $\mathcal{S}$, the union of all of the geodesics in $\mathcal{S}$ minus their endpoints, has dimension one, the dimension of a single geodesic.

Statistics of the Voronoi cell perimeter in large bi-pointed maps

Many-sided Poisson-Voronoi cells with only Gabriel neighbors

Elongated Poisson-Voronoi cells in an empty half-plane

The Poisson-Voronoi cell around an isolated nucleus

The two-point function of bicolored planar maps

On polynomials associated to Voronoi diagrams of point sets and crossing numbers

On scaling limits of planar maps with stable face-degrees

Unbounded Regions of High-Order Voronoi Diagrams of Lines and Line Segments in Higher Dimensions

Voronoi diagrams of algebraic varieties under polyhedral norms

Invariant colorings of random planar maps

A Note on Visibility-Constrained Voronoi Diagrams

Exact asymptotic statistics of the n-edged face in a 3D Poisson-Voronoi tessellation

Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams

Geodesics in the Brownian map: Strong confluence and geometric structure

Extreme Distance Distributions of Poisson Voronoi Cells

Distance from the Nucleus to a Uniformly Random Point in the 0-cell and the Typical Cell of the Poisson-Voronoi Tessellation

Limits of Voronoi Diagrams

The scaling limit of random cubic planar graphs

Annealed scaling relations for Voronoi percolation

The scaling limit of the volume of loop O(n) quadrangulations

On large $3/2$-stable maps