Random cubic planar graphs revisited
De Juanjo Rué
Apparaît également dans la collection : ALEA Days 2017 / Journées ALEA 2017
We analyze random labelled cubic planar graphs according to the uniform distribution. This model was analyzed first by Bodirsky et al. in a paper from 2007. Here we revisit and extend their work. The motivation for this revision is twofold. First, some proofs where incomplete with respect to the singularity analysis and we provide full proofs. Secondly, we obtain new results that considerably strengthen those known before. For instance, we show that the number of triangles in random cubic planar graphs is asymptotically normal with linear expectation and variance, while formerly it was only known that it is linear with high probability. This is based on a joint work with Marc Noy (UPC) and Clément Requilé (FU Berlin - BMS).
