scientific article; zbMATH DE number 3943872
[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)].
- From wqo to bqo, via Ellentuck's theorem
- Well-quasi-ordering and the Hausdorff quasi-uniformity
- On Scott's thesis for domains of information and well-quasi-orderings
- Borel colouring bad rays
- Towards better: a motivated introduction to better-quasi-orders
- Well quasi-order in combinatorics: embeddings and homomorphisms
- Well, better and in-between
- Well-Quasi Orders and Hierarchy Theory
- scientific article; zbMATH DE number 4170966 (Why is no real title available?)
- Foundations of BQO Theory
- On Better-Quasi-Ordering Countable Series-Parallel Orders
- Labelled well-quasi-order for permutation classes
- Preface
- Meta-expansion of transseries
- Hereditary classes of ordered sets of width at most two
- Well quasi-orders, better quasi-orders, and monomial ideals
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)