Abstract | ||
---|---|---|
We prove that the number of vertices of given degree in (general or 2-connected) random planar maps satisfies a central limit theorem with mean and variance that are asymptotically linear in the number of edges. The proof relies on an analytic version of the quadratic method and singularity analysis of multivariate generating functions. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1007/s00453-013-9751-x | Algorithmica |
Keywords | DocType | Volume |
Planar map,Degree distribution,Central limit theorem | Conference | 66 |
Issue | ISSN | Citations |
4 | 0178-4617 | 1 |
PageRank | References | Authors |
0.38 | 12 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Michael Drmota | 1 | 438 | 54.46 |
Konstantinos Panagiotou | 2 | 290 | 27.80 |