The scaling limit of random outerplanar maps

The scaling limit of random outerplanar maps

<p style="text-align:justify;"> A planar map is outerplanar if all its vertices belong to the same face. We show that random uniform outerplanar maps with n vertices suitably rescaled by a factor 1/n−−√ converge in the Gromov–Hausdorff sense to 72–√/9 times Aldous’ Brownian tree. Th...

Disgrifiad llawn

Manylion Llyfryddiaeth
Prif Awdur:	Caraceni, A
Fformat:	Journal article
Cyhoeddwyd:	Institute Henri Poincaré 2016

Eitemau Tebyg

On the spread of outerplanar graphs
gan: Gotshall Daniel, et al.
Cyhoeddwyd: (2022-03-01)

Fuzzy Outerplanar Graphs and Its Applications
gan: Deivanai Jaisankar, et al.
Cyhoeddwyd: (2024-09-01)

On the number of series parallel and outerplanar graphs
gan: Manuel Bodirsky, et al.
Cyhoeddwyd: (2005-01-01)

Strong Chromatic Index of Outerplanar Graphs
gan: Ying Wang, et al.
Cyhoeddwyd: (2022-04-01)

Choosability with separation of cycles and outerplanar graphs
gan: Jean-Christophe Godin, et al.
Cyhoeddwyd: (2023-01-01)

Star Coloring Outerplanar Bipartite Graphs
gan: Ramamurthi Radhika, et al.
Cyhoeddwyd: (2019-11-01)

The Degree-Diameter Problem for Outerplanar Graphs
gan: Dankelmann Peter, et al.
Cyhoeddwyd: (2017-08-01)

Double domination in maximal outerplanar graphs
gan: Zhuang Wei, et al.
Cyhoeddwyd: (2022-10-01)

On the k-Structure Ratio in Planar and Outerplanar Graphs
gan: Gruia Calinescu, et al.
Cyhoeddwyd: (2008-08-01)

Bounds on the Euler Sombor index of maximal outerplanar graphs
gan: Yifan Hu, et al.
Cyhoeddwyd: (2024-11-01)

On the k-restricted structure ratio in planar and outerplanar graphs
gan: Gruia Călinescu, et al.
Cyhoeddwyd: (2008-01-01)

Outer connected domination in maximal outerplanar graphs and beyond
gan: Wei Yang, et al.
Cyhoeddwyd: (2024-01-01)

Rainbow subgraphs in edge-colored planar and outerplanar graphs
gan: Július Czap
Cyhoeddwyd: (2023-06-01)

A Note on the Fair Domination Number in Outerplanar Graphs
gan: Hajian Majid, et al.
Cyhoeddwyd: (2020-11-01)

On k-edge-magic labelings of maximal outerplanar graphs
gan: Gee-Choon Lau, et al.
Cyhoeddwyd: (2015-07-01)

Characterization of outerplanar graphs with equal 2-domination and domination numbers
gan: Naoki Matsumoto
Cyhoeddwyd: (2022-07-01)

The Singularity of Oriented Outerplanar Graphs with a Given Number of Inner Edges
gan: Borui He, et al.
Cyhoeddwyd: (2022-01-01)

A Characterization of Maximal Outerplanar-Open Distance Pattern Uniform Graphs
gan: BIBIN K JOSE
Cyhoeddwyd: (2023-03-01)

The Planar Index and Outerplanar Index of Some Graphs Associated to Commutative Rings
gan: Barati Zahra, et al.
Cyhoeddwyd: (2019-06-01)

Planar, Outerplanar, and Toroidal Graphs of the Generalized Zero-Divisor Graph of Commutative Rings
gan: Abdulaziz M. Alanazi, et al.
Cyhoeddwyd: (2021-01-01)

An O(mn2) Algorithm for Computing the Strong Geodetic Number in Outerplanar Graphs
gan: Mezzini Mauro
Cyhoeddwyd: (2022-05-01)

A Polynomial-Time Algorithm for Computing the Maximum Common Connected Edge Subgraph of Outerplanar Graphs of Bounded Degree
gan: Takeyuki Tamura, et al.
Cyhoeddwyd: (2013-02-01)

A functional limit theorem for random mappings
gan: Eugenijus Manstavičius
Cyhoeddwyd: (1998-12-01)

The continuous limit of large random planar maps
gan: Jean-François Le Gall
Cyhoeddwyd: (2008-01-01)

The scaling limit of a critical random directed graph
gan: Goldschmidt, C, et al.
Cyhoeddwyd: (2023)

Intermediate and small scale limiting theorems for random fields
gan: Beliaev, D, et al.
Cyhoeddwyd: (2022)

The effect of random scale changes on limits of infinitesimal systems
gan: Patrick L. Brockett
Cyhoeddwyd: (1978-01-01)

Scaling limits of random plane partitions and six-vertex models
gan: Dimitrov, Evgeni (Evgeni Simeonov)
Cyhoeddwyd: (2018)

The double scaling limit of randomly coupled Pauli XY spins
gan: Ryota Watanabe
Cyhoeddwyd: (2024-10-01)

Scaling limits for infinite-server systems in a random environment
gan: Mariska Heemskerk, et al.
Cyhoeddwyd: (2017-05-01)

Scaling Laws in City Growth: Setting Limitations with Self-Organizing Maps.
gan: Krzysztof Cebrat, et al.
Cyhoeddwyd: (2016-01-01)

Combinatorial approach to the interpolation method and scaling limits in sparse random graphs
gan: Bayati, Mohsen, et al.
Cyhoeddwyd: (2011)

Scaling Limits of Random Graphs from Subcritical Classes: Extended abstract
gan: Konstantinos Panagiotou, et al.
Cyhoeddwyd: (2015-01-01)

Limits of Schema Mappings
gan: Kolaitis, P, et al.
Cyhoeddwyd: (2016)

Limits of schema mappings
gan: Kolaitis, P, et al.
Cyhoeddwyd: (2017)

Comparison between virtual museums
gan: Simona Caraceni
Cyhoeddwyd: (2014-04-01)

Microstructures and scaling limits
gan: Errico Presutti
Cyhoeddwyd: (2007-01-01)

Randomized Hamiltonian Monte Carlo as scaling limit of the bouncy particle sampler and dimension-free convergence rates
gan: Deligiannidis, G, et al.
Cyhoeddwyd: (2020)

Randomized Hamiltonian Monte Carlo as scaling limit of the bouncy particle sampler and dimension-free convergence rates
gan: Deligiannidis, G, et al.
Cyhoeddwyd: (2021)

Scaling of Metabolic Scaling within Physical Limits
gan: Douglas S. Glazier
Cyhoeddwyd: (2014-10-01)