Random planar graphs

  • Colin McDiarmida, Angelika Stegerb, Dominic J.A. Welshc
  • Published 2005

Abstract

We study various properties of the random planar graph Rn, drawn uniformly at random from the classPn of all simple planar graphs on n labelled vertices. In particular, we show that the probability thatRn is connected is bounded away from 0 and from 1.We also show for example that each positive integer k, with high probability Rn has linearly many vertices… (More)

Topics

1 Figure or Table

Slides referencing similar topics