Triangles in random cubic planar graphs

DOI10.1016/J.ENDM.2015.06.054MaRDI QIDQ322273zbMATH OpenOpenAlexFDO

Authors Clément Requilé, Juanjo Rué

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)

Recommendations

• Random triangles in random graphs
• Triangles in randomly perturbed graphs
• Random cubic planar graphs
• Random cubic planar graphs revisited
• Random triangles in planar regions
• Further results on random cubic planar graphs
• Random Triangles in n Dimensions
• On the triangle space of a random graph
• scientific article; zbMATH DE number 125468

Cites work

• scientific article; zbMATH DE number 3168330 (Why is no real title available?)
• scientific article; zbMATH DE number 1146225 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• A Census of Planar Maps
• A Census of Planar Triangulations
• Analytic combinatorics
• Asymptotic enumeration and limit laws for graphs of fixed genus
• Asymptotic enumeration and limit laws of planar graphs
• Asymptotic normality determined by high moments, and submap counts of random maps
• Distribution of subgraphs of random regular graphs
• Enumeration and limit laws for series-parallel graphs
• Enumeration of rooted cubic planar maps
• Graph classes with given 3-connected components: asymptotic enumeration and random graphs
• On convergence rates in the central limit theorems for combinatorial structures
• On the enumeration of planar maps
• Paths in graphs
• Random Trees
• Random cubic planar graphs
• Random graphs from a minor-closed class
• Random maps, coalescing saddles, singularity analysis, and Airy phenomena
• Random planar graphs

Cited in

(14)

• Random graphs: combinatorics, complex networks and disordered systems. Abstracts from the workshop held March 26--31, 2023
• Random triangulations of the plane
• Random cubic planar graphs revisited
• On the triangle space of a random graph
• The distribution of the number of small cuts in a random planar triangulation
• First-passage percolation on random simple triangulations
• The scaling limit of random cubic planar graphs
• Triangles in random graphs
• Random triangles in planar regions
• Further results on random cubic planar graphs
• Triangles in randomly perturbed graphs
• Random cubic planar graphs
• The uniform infinite cubic planar graph
• Random cubic planar graphs converge to the Brownian sphere

This page was built for publication: Triangles in random cubic planar graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q322273)