On the critical densities of minor-closed classes

DOI10.1016/j.ejc.2018.08.002zbMath1400.05230arXiv1711.06052OpenAlexW2963975657WikidataQ129253903 ScholiaQ129253903MaRDI QIDQ1621066

Michał Przykucki, Colin J. H. McDiarmid

Publication date: 15 November 2018

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

graph classes

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75) Graph minors (05C83)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Densities of minor-closed graph families
• Graph minors. XX: Wagner's conjecture
• Forbidden minors characterization of partial 3-trees
• A characterization of some graph classes using excluded minors
• The extremal functions of classes of matroids of bounded branch-width
• The extremal function for complete minors
• The extremal function for \(K_{9}\) minors
• Homomorphiesätze für Graphen
• Homomorphieeigenschaften und mittlere Kantendichte von Graphen
• Über Minimalstrukturen von Graphen, insbesondere von n-fach zusammenhängenden Graphen
• New tools and results in graph minor structure theory
• A characterization of partial 3-trees
• Random Graphs from a Minor-Closed Class
• Contractions to k₈
• A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs

This page was built for publication: On the critical densities of minor-closed classes