New tools and results in graph minor structure theory

DOI10.1017/CBO9781316106853.008MaRDI QIDQ3179077zbMATH OpenOpenAlexFDO

Authors Serguei Norine

Publication date 20 December 2016

Published in Surveys in Combinatorics 2015 (Search for Journal in Brave)

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

zbMATH Keywords

Kuratowski-Wagner theoremlarge \(t\)-connected graphs

Mathematics Subject Classification ID

Graph minors (05C83)

Recommendations

• Some recent progress and applications in graph minor theory
• scientific article; zbMATH DE number 3906520
• Graph minor theory
• New results on minimal strongly imperfect graphs
• scientific article; zbMATH DE number 1342090
• Graph minors: generalizing Kuratowski's theorem
• Complete graph minors and the graph minor structure theorem
• A new conjecture about minimal imperfect graphs
• Optimizing the graph minors weak structure theorem

Cited in

(15)

• The great theorem of modern combinatorics
• Sparse graphs of high gonality
• Orthogonal tree decompositions of graphs
• The structure of graphs with no K3,3 immersion
• Complete graph minors and the graph minor structure theorem
• Forbidden minors: finding the finite few
• Graph minors. XIV: Extending an embedding
• On the excluded minor structure theorem for graphs of large tree-width
• Some recent progress and applications in graph minor theory
• scientific article; zbMATH DE number 3906520 (Why is no real title available?)
• Clique minors in graphs with a forbidden subgraph
• On the choosability of \(H\)-minor-free graphs
• Linear connectivity forces large complete bipartite minors: an alternative approach
• On the critical densities of minor-closed classes
• Recognizing hyperelliptic graphs in polynomial time

This page was built for publication: New tools and results in graph minor structure theory

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