scientific article; zbMATH DE number 3943872

From MaRDI portal
Publication:3715155





[For the entire collection see Zbl 0549.00002.] The aim of this lecture is to survey some of the striking applications of the theory of well quasi-order (wqo) and better quasi-order (bqo) and to illustrate with examples how one can use this theory with rather minimal knowledge. The applications and examples belong to the folklore of the Fraïssé school and concentrate on ordered sets and graphs. There are others, for instance the application of wqo to ring theory by \textit{G. Higman} [Proc. Lond. Math. Soc., III. Ser. 2, 326-336 (1952; Zbl 0047.034)] and the fundamental results for graphs recently obtained by P. D. Seymour and N. Robertson. For these, refer to \textit{P. M. Cohn}'s book [Universal algebra (1981; Zbl 0461.08001)] and the survey paper of \textit{P. D. Seymour} and \textit{N. Robertson} [Ann. Discrete Math. 23, 343-353 (1984; Zbl 0556.05058)]. For other applications see the survey paper of \textit{J. B. Kruskal} [J. Comb. Theory, Ser. A 13, 297-305 (1972; Zbl 0244.06002)].











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3715155)