Random Graphs from a Minor-Closed Class

DOI10.1017/S0963548309009717zbMath1215.05167OpenAlexW2113232101MaRDI QIDQ3552514

Colin J. H. McDiarmid

Publication date: 22 April 2010

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0963548309009717

zbMATH Keywords

labelled graphsBoltzmann Poisson distribution

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph minors (05C83) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Connectivity (05C40)

Related Items (24)

Maximum degree in minor-closed classes of graphs ⋮ On the critical densities of minor-closed classes ⋮ Logical properties of random graphs from small addable classes ⋮ Triangles in random cubic planar graphs ⋮ Asymptotic Properties of Some Minor-Closed Classes of Graphs ⋮ Asymptotic properties of random unlabelled block-weighted graphs ⋮ Random graphs from a weighted minor-closed class ⋮ Limits of random tree-like discrete structures ⋮ Local convergence of random planar graphs ⋮ Bridge-Addability, Edge-Expansion and Connectivity ⋮ Weakly distinguishing graph polynomials on addable properties ⋮ On graphs with few disjoint \(t\)-star minors ⋮ On the purity of minor-closed classes of graphs ⋮ Logical limit laws for minor-closed classes of graphs ⋮ Random planar maps and graphs with minimum degree two and three ⋮ Random graphs containing few disjoint excluded minors ⋮ Growth constants of minor-closed classes of graphs ⋮ Random unlabelled graphs containing few disjoint cycles ⋮ Encoding and avoiding 2-connected patterns in polygon dissections and outerplanar graphs ⋮ Random graphs from a block-stable class ⋮ Random Graphs with Few Disjoint Cycles ⋮ Unlabelled Gibbs partitions ⋮ Graph classes with given 3-connected components: Asymptotic enumeration and random graphs ⋮ Unnamed Item

Cites Work

• Random graphs on surfaces
• Some methods for computing component distribution probabilities in relational structures
• Hadwiger's conjecture for \(K_ 6\)-free graphs
• Random planar graphs
• Enumeration and limit laws for series-parallel graphs
• Connectivity of addable graph classes
• Proper minor-closed families are small
• Homomorphiesätze für Graphen
• Asymptotic enumeration and limit laws of planar graphs
• Random cubic planar graphs
• On the Maximum Degree of a Random Planar Graph

This page was built for publication: Random Graphs from a Minor-Closed Class