Triangles in random cubic planar graphs

DOI10.1016/j.endm.2015.06.054zbMath1346.05277OpenAlexW2221235787MaRDI QIDQ322273

Juanjo Rué, Clément Requilé

Publication date: 14 October 2016

Full work available at URL: https://doi.org/10.1016/j.endm.2015.06.054

zbMATH Keywords

limiting distributionsanalytic combinatoricsrandom planar graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items

Random graphs: combinatorics, complex networks and disordered systems. Abstracts from the workshop held March 26--31, 2023, Unnamed Item

Cites Work

• On convergence rates in the central limit theorems for combinatorial structures
• Enumeration of rooted cubic planar maps
• Asymptotic normality determined by high moments, and submap counts of random maps
• Random planar graphs
• Asymptotic enumeration and limit laws for graphs of fixed genus
• Enumeration and limit laws for series-parallel graphs
• Random maps, coalescing saddles, singularity analysis, and Airy phenomena
• Graph classes with given 3-connected components: Asymptotic enumeration and random graphs
• Asymptotic enumeration and limit laws of planar graphs
• A Census of Planar Triangulations
• Random cubic planar graphs
• Random Trees
• Random Graphs from a Minor-Closed Class
• Paths in graphs
• Distribution of subgraphs of random regular graphs
• On the enumeration of planar maps
• A Census of Planar Maps
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item