• On the diameter of random planar graphs 

      Chapuy, Guillaume; Fraser, Simon; Fusy, Eric; Giménez, Omer; Noy Serrano, Marc (Iniciativa Digital Politècnica, 2011)
      Text en actes de congrés
      Accés obert
      We show that the diameter D(Gn) of a random labelled connected planar graph with n vertices is asymptotically almost surely of order $n^{1/4}$, in the sense that there exists a constant c > 0 such that $P(D(G_n) \in{} ...