Random graphs containing few disjoint excluded minors

DOI10.1002/rsa.20447zbMath1303.05178arXiv1504.08107OpenAlexW2073593086MaRDI QIDQ5409864

Valentas Kurauskas, Colin J. H. McDiarmid

Publication date: 15 April 2014

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1504.08107

zbMATH Keywords

fanblockerdisjoint excluded minors

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph minors (05C83)

Related Items (2)

Random graphs from a weighted minor-closed class ⋮ On graphs with few disjoint \(t\)-star minors

Cites Work

• On graphs with few disjoint \(t\)-star minors
• Graph minors. XX: Wagner's conjecture
• Random graphs on surfaces
• Small graph classes and bounded expansion
• Growth constants of minor-closed classes of graphs
• Graph minors. V. Excluding a planar graph
• A partial k-arboretum of graphs with bounded treewidth
• Random planar graphs
• The Erdős-Pósa property for long circuits
• Proper minor-closed families are small
• Homomorphiesätze für Graphen
• Random unlabelled graphs containing few disjoint cycles
• Random Graphs with Few Disjoint Cycles
• Random Graphs from a Minor-Closed Class
• On the presence of disjoint subgraphs of a specified type
• On Independent Circuits Contained in a Graph

This page was built for publication: Random graphs containing few disjoint excluded minors