Graph minors. XX: Wagner's conjecture (Q705888): Difference between revisions
From MaRDI portal
Normalize DOI. |
Normalize DOI. |
||
Property / DOI | |||
Property / DOI: 10.1016/J.JCTB.2004.08.001 / rank | |||
Property / DOI | |||
Property / DOI: 10.1016/J.JCTB.2004.08.001 / rank | |||
Normal rank |
Latest revision as of 01:17, 10 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Graph minors. XX: Wagner's conjecture |
scientific article |
Statements
Graph minors. XX: Wagner's conjecture (English)
0 references
16 February 2005
0 references
This paper is the culmination of a series investigating graph minors. In this work the authors prove Wagner's conjecture: every infinite set of finite graphs contains one graph that is isomorphic to a minor of another. As a corollary: for every class of finite graphs closed under taking minors, there is a finite list of excluded minors characterizing that class. The result is of fundamental importance in graph theory.
0 references
graph
0 references
minor
0 references
surface embedding
0 references
well-quasi-ordering
0 references