Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4651923 | Electronic Notes in Discrete Mathematics | 2015 | 9 Pages |
Abstract
In this extended abstract we determine a normal limiting distribution for the number of triangles in a uniformly at random 3-connected cubic planar graph, as well as the precise expectation and variance values. Further comments towards the more complicated problem of studying both the limiting distribution of triangles in random cubic planar graphs, and the (asymptotic) number of triangle-free cubic planar graphs are discussed as well.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics