Well-Quasi-Ordering Infinite Graphs with Forbidden Finite Planar Minor
From MaRDI portal
Publication:3831057
DOI10.2307/2001217zbMath0676.05069OpenAlexW4251052060MaRDI QIDQ3831057
Publication date: 1989
Full work available at URL: https://doi.org/10.2307/2001217
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