Well-Quasi-Ordering Infinite Graphs with Forbidden Finite Planar Minor

DOI10.2307/2001217zbMath0676.05069OpenAlexW4251052060MaRDI QIDQ3831057

Robin Thomas

Publication date: 1989

Full work available at URL: https://doi.org/10.2307/2001217

zbMATH Keywords

infinite graphbetter-quasi-orderingwell-quasi- orderingminor of a graph

Mathematics Subject Classification ID

Partial orders, general (06A06) Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph theory (05C99)

Related Items

A Menger-like property of tree-width: The finite case, The Menger-like property of the three-width of infinite graphs, Some recent progress and applications in graph minor theory, End spaces and tree-decompositions, On immersions of uncountable graphs, On Andreae's ubiquity conjecture, Unprovability threshold for the planar graph minor theorem, Linked tree-decompositions of represented infinite matroids, Graph-like spaces: an introduction, Unavoidable doubly connected large graphs, Excluding a countable clique

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Graph minors. V. Excluding a planar graph
• A Menger-like property of tree-width: The finite case
• On Fraissé's order type conjecture
• Wohlquasigeordnete Klassen endlicher Graphen
• The theory of well-quasi-ordering: a frequently discovered concept
• Graph minors. IV: Tree-width and well-quasi-ordering
• Nichtbeweisbarkeit von gewissen kombinatorischen Eigenschaften endlicher Bäume;Unprovability of certain combinatorial properties of finite trees
• Graph minors. II. Algorithmic aspects of tree-width
• Logic and Combinatorics
• A counter-example to ‘Wagner's conjecture’ for infinite graphs
• Borel sets and Ramsey's theorem
• Graph minors and linkages
• Well-Quasi-Ordering, The Tree Theorem, and Vazsonyi's Conjecture
• Ordering by Divisibility in Abstract Algebras
• Partial well‐ordering of sets of vectors