Extremal functions for graph minors

MaRDI QIDQ5477824zbMATH OpenFDO

Authors Andrew Thomason

Publication date 29 June 2006

zbMATH Keywords

extremal graphspseudo-randomsurvey

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Random graphs (graph-theoretic aspects) (05C80) Graph minors (05C83)

Recommendations

• The extremal function for noncomplete minors
• On the extremal function for graph minors
• The extremal function for \(K_9^=\) minors
• scientific article; zbMATH DE number 2192148
• Extremal functions for sparse minors

Cited in

(17)

• The extremal functions for triangle-free graphs with excluded minors
• The extremal function for Petersen minors
• The extremal function for complete minors
• Minimal functions on the random graph
• A lower bound on the average degree forcing a minor
• The extremal function for noncomplete minors
• The extremal function for \(K_{8}^{-}\) minors
• Average degree conditions forcing a minor
• Phase transition of degeneracy in minor-closed families
• Subdivisions, linking, minors, and extremal functions
• Extremal functions for rooted minors
• Small minors in dense graphs
• Two Minor Problems
• The extremal function for \(K_9^=\) minors
• scientific article; zbMATH DE number 2192148 (Why is no real title available?)
• On the extremal function for graph minors
• Forbidden subgraphs and complete partitions

This page was built for publication: Extremal functions for graph minors

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