On the Number of Edges in Random Planar Graphs.
We consider random planar graphs on n labelled nodes, and show in particular that if the graph is picked uniformly at random then the expected number of edges is at least 13/7n + o(n). To prove this result we give a lower bound on the size of the set of edges that can be added to a planar graph on n...
| Main Authors: | , |
|---|---|
| Format: | Journal article |
| Language: | English |
| Published: |
2004
|