• On the diameter of random planar graphs 

      Chapuy, G.; Fusy, Éric; Giménez Llach, Omer; Noy Serrano, Marcos (2015)
      Article
      Accés obert
      We show that the diameter diam(Gn) of a random labelled connected planar graph with n vertices is equal to n1/4+o(1) , in probability. More precisely, there exists a constant c > 0 such that {equation presented} for ˜ small ...