No label defined (Q3715155)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3943872
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3943872 |
Statements
1985
0 references
survey
0 references
well quasi-order
0 references
better quasi-order
0 references
ordered sets
0 references
graphs
0 references
0.8189446926116943
0 references
0.7861895561218262
0 references
0.7609195709228516
0 references
[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)].
0 references