Graph minors. VIII: A Kuratowski theorem for general surfaces (Q2639870)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Graph minors. VIII: A Kuratowski theorem for general surfaces |
scientific article |
Statements
Graph minors. VIII: A Kuratowski theorem for general surfaces (English)
0 references
1990
0 references
[Part VII, cf. ibid. 45, No.2, 212-254 (1988; Zbl 0658.05044).] In their eighth papers of a long series of papers towards a proof of Wagner's conjecture, the authors settle the case of graphs of bounded genus. Hence, for any infinite set of graphs of bounded genus, some member of the set is isomorphic to a minor of another. As a consequence, for every closed surface the list of forbidden subgraphs which characterizes the embeddability in that surface is finite. This answers a question of P. Erdős raised as early as in the 1930's.
0 references
graph embedding
0 references
surface with boundary
0 references
Wagner's conjecture
0 references
bounded genus
0 references
minor
0 references