Submaps of maps. I: General 0–1 laws
Journal of Combinatorial Theory Series B
An Information-Theoretic Upper Bound of Planar Graphs Using Triangulation
STACS '03 Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science
On random planar graphs, the number of planar graphs and their triangulations
Journal of Combinatorial Theory Series B
On the Number of Edges in Random Planar Graphs
Combinatorics, Probability and Computing
Journal of Combinatorial Theory Series B
Generating labeled planar graphs uniformly at random
ICALP'03 Proceedings of the 30th international conference on Automata, languages and programming
The random planar graph process
Random Structures & Algorithms
Generating unlabeled connected cubic planar graphs uniformly at random
Random Structures & Algorithms
Journal of Combinatorial Theory Series B
On the maximum degree of a random planar graph
Combinatorics, Probability and Computing
On the Degree Sequences of Random Outerplanar and Series-Parallel Graphs
APPROX '08 / RANDOM '08 Proceedings of the 11th international workshop, APPROX 2008, and 12th international workshop, RANDOM 2008 on Approximation, Randomization and Combinatorial Optimization: Algorithms and Techniques
The degree sequence of random graphs from subcritical classes†
Combinatorics, Probability and Computing
Uniform random sampling of planar graphs in linear time
Random Structures & Algorithms
Hi-index | 0.00 |
Let P(n, m) be the class of simple labelled planar graphs with n nodes and m edges, and let Rn,q be a graph drawn uniformly at random from P(n, [qn]). We show properties that hold with high probability (w.h.p.) for Rn,q when 1 q Rn,q contains w.h.p. linearly many nodes of each given degree and linearly many node disjoint copies of each given fixed connected planar graph. Additionally, we show that the probability that Rn,q is connected is bounded away from one by a non-zero constant. As a tool we show that (|P(n, [qn])|/n!)1/n tends to a limit as n tends to infinity.