ALEA Days / Journées ALEA

Collection ALEA Days / Journées ALEA

Organizer(s) Chapuy, Guillaume ; Goldschmidt, Christina ; Duchi, Enrica
Date(s) 3/18/19 - 3/22/19
linked URL
00:00:00 / 00:00:00
17 24

Random cubic planar graphs revisited

By Juanjo Rué

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).

Information about the video

Citation data



Last related questions on MathOverflow

You have to connect your account with mathoverflow to add question

Ask a question on MathOverflow


  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
  • Get notification updates
    for your favorite subjects
Give feedback