✦ LIBER ✦

Well-Quasi-Order of Relabel Functions

✍ Scribed by Jean Daligault; Michael Rao; Stéphan Thomassé

Book ID: 106489729
Publisher: Springer Netherlands
Year: 2010
Tongue: English
Weight: 455 KB
Volume: 27
Category: Article
ISSN: 0167-8094
DOI: 10.1007/s11083-010-9174-0

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Well rewrite orderings and well quasi-or

Well rewrite orderings and well quasi-orderings

✍ Pierre Lescanne 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 791 KB

Well Quasi-Ordered Sets

✍ F. Richman; G. Stolzenberg 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 322 KB

Subgraphs and well-quasi-ordering

✍ Guoli Ding 📂 Article 📅 1992 🏛 John Wiley and Sons 🌐 English ⚖ 712 KB

## Abstract Let 𝒴 be a class of graphs and let ⪯ be the subgraph or the induced subgraph relation. We call ⪯ an __ideal__ (with respect to ⪯) if ⪯ implies that ⪯. In this paper, we study the ideals that are well‐quasiordered by ⪯. The following are our main results. If ⪯ is the subgraph relation, w

Well-quasi-ordered classes of groups

✍ Roger M Bryant 📂 Article 📅 1976 🏛 Elsevier Science 🌐 English ⚖ 883 KB

Well-quasi-ordering and the Hausdorff qu

Well-quasi-ordering and the Hausdorff quasi-uniformity

✍ Hans-Peter A. Künzi; Salvador Romaguera 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 863 KB

Let (X.U) be a quasi-uniform space and M, its Hausdorff quasi-uniformity defined on the collection PO(X) of all nonempty subsets of X. We show that (PO(X). U,) is compact if and only if (X.U) is compact and (X,,U-'IX,,) is hereditarily precompact where X,,, = {y E X: y is minimal in the (specializa

A well-quasi-order for tournaments

✍ Maria Chudnovsky; Paul Seymour 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 154 KB