Graph minors XXIII. Nash-Williams' immersion conjecture

  title={Graph minors XXIII. Nash-Williams' immersion conjecture},
  author={Neil Robertson and Paul D. Seymour},
  journal={J. Comb. Theory, Ser. B},
We define a quasi-order of the class of all finite hypergraphs, and prove it is a well-quasi-order. This has two corollaries of interest: • Wagner’s conjecture, proved in a previous paper, states that for every infinite set of finite graphs, one of its members is a minor of another. The present result implies the same conclusion even if the vertices or edges of the graphs are labelled from a well-quasi-order and we require the minor relation to respect the labels. • Nash-Williams’ “immersion… CONTINUE READING
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 48 extracted citations


Publications referenced by this paper.
Showing 1-7 of 7 references

On well-quasi-ordering trees

  • C. St. J.A. Nash-Williams
  • Theory of Graphs and Its Applications (Proc. Symp…
  • 1963
Highly Influential
5 Excerpts

On wellquasiordering trees ” , Theory of Graphs and Its Applications ( Proc

  • C. St. J. A. Nash-Williams
  • Symp . Smolenice , 1963 ) , Publ . House…
  • 1964

Similar Papers

Loading similar papers…