Loading...
Loading...

Go to the content (press return)

Triangles in random cubic planar graphs

Author
Requile, C.; Rue, J.
Type of activity
Presentation of work at congresses
Name of edition
European Conference on Combinatorics, Graph Theory and Applications 2015
Date of publication
2015
Presentation's date
2015-08-31
Book of congress proceedings
Eurocomb 2015
First page
383
Last page
391
DOI
https://doi.org/10.1016/j.endm.2015.06.054 Open in new window
Repository
http://hdl.handle.net/2117/86630 Open in new window
URL
http://www.sciencedirect.com/science/article/pii/S1571065315001006 Open in new window
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.
Citation
Requilé, C., Rue, J. Triangles in random cubic planar graphs. A: European Conference on Combinatorics, Graph Theory and Applications. "Eurocomb 2015". Bergen: 2015, p. 383-391.
Keywords
analytic combinatorics, limiting distributions, random planar graph
Group of research
GAPCOMB - Geometric, Algebraic and Probabilistic Combinatorics

Participants