435 research outputs found
Random cubic planar graphs converge to the Brownian sphere
In this paper, the scaling limit of random connected cubic planar graphs
(respectively multigraphs) is shown to be the Brownian sphere.
The proof consists in essentially two main steps. First, thanks to the known
decomposition of cubic planar graphs into their 3-connected components, the
metric structure of a random cubic planar graph is shown to be well
approximated by its unique 3-connected component of linear size, with modified
distances.
Then, Whitney's theorem ensures that a 3-connected cubic planar graph is the
dual of a simple triangulation, for which it is known that the scaling limit is
the Brownian sphere. Curien and Le Gall have recently developed a framework to
study the modification of distances in general triangulations and in their
dual. By extending this framework to simple triangulations, it is shown that
3-connected cubic planar graphs with modified distances converge jointly with
their dual triangulation to the Brownian sphere.Comment: 55 page
Random cubic planar graphs converge to the Brownian sphere
In this paper, the scaling limit of random connected cubic planar graphs (respectively multigraphs) is shown to be the Brownian sphere.
The proof consists in essentially two main steps. First, thanks to the known decomposition of cubic planar graphs into their 3-connected components, the metric structure of a random cubic planar graph is shown to be well approximated by its unique 3-connected component of linear size, with modified distances.
Then, Whitney's theorem ensures that a 3-connected cubic planar graph is the dual of a simple triangulation, for which it is known that the scaling limit is the Brownian sphere. Curien and Le Gall have recently developed a framework to study the modification of distances in general triangulations and in their dual. By extending this framework to simple triangulations, it is shown that 3-connected cubic planar graphs with modified distances converge jointly with their dual triangulation to the Brownian sphere
Further results on random cubic planar graphs
We provide precise asymptotic estimates for the number of several classes of labeled cubic planar graphs, and we analyze properties of such random graphs under the uniform distribution. This model was first analyzed by Bodirsky and coworkers. We revisit their work and obtain new results on the enumeration of cubic planar graphs and on random cubic planar graphs. In particular, we determine the exact probability of a random cubic planar graph being connected, and we show that the distribution of the number of triangles in random cubic planar graphs is asymptotically normal with linear expectation and variance. To the best of our knowledge, this is the first time one is able to determine the asymptotic distribution for the number of copies of a fixed graph containing a cycle in classes of random planar graphs arising from planar maps.Peer ReviewedPostprint (author's final draft
On the number of K3,3-minor-free and maximal K3,3-minor-free graphs
"Vegeu el resum a l'inici del document del fitxer adjunt"
- …