an:02056531
Zbl 1035.05086
Robertson, Neil; Seymour, P. D.
Graph minors. XIX: Well-quasi-ordering on a surface
EN
J. Comb. Theory, Ser. B 90, No. 2, 325-385 (2004).
00103045
2004
j
05C83
Authors' abstract: In a previous paper [J. Comb. Theory, Ser. B 48, 255--288 (1990; Zbl 0719.05033)] we showed that for any infinite set of (finite) graphs drawn in a fixed surface, one of the graphs is isomorphic to a minor of another. In this paper we extend that result in two ways: (1) We generalize from graphs to hypergraphs drawn in a fixed surface, in which each edge has two or three ends. (2) The edges of our hypergraph are labelled from a well-quasi-order, and the minor relation is required to respect this order. This result is another step in the proof of Wagner's conjecture, that for any infinite set of graphs, one is isomorphic to a minor of another.
Dan S. Archdeacon (Burlington)
Zbl 0719.05033