𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Well-quasi-ordering and the Hausdorff quasi-uniformity

✍ Scribed by Hans-Peter A. Künzi; Salvador Romaguera


Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
863 KB
Volume
85
Category
Article
ISSN
0166-8641

No coin nor oath required. For personal study only.

✦ Synopsis


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 (specialization) quasi-order of (X,U)}.

Furthermore (PO(X),&) is shown to be hereditarily precompact if and only if for any U E U and any Q: [w]' + X, there are Ic: j, 1 E w such that k > ,j > 1 and ak3 E U(a3!).

Relationships between the theory of hereditary precompactness of quasi-uniform spaces and the theory of well-quasi-orderings are discussed. The paper ends with some remarks on hereditary pre-LindelGfness.


📜 SIMILAR VOLUMES


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

Induced subgraphs and well-quasi-orderin
✍ Peter Damaschke 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 428 KB

## Abstract We study classes of finite, simple, undirected graphs that are (1) lower ideals (or hereditary) in the partial order of graphs by the induced subgraph relation ≤~i~, and (2) well‐quasi‐ordered (WQO) by this relation. The main result shows that the class of cographs (__P~4~__‐free graphs

Quasi-coincidence and quasi-fuzzy Hausdo
✍ Wesley Kotzé 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 290 KB

The concept of quasi-coincidence of a fuzzy point to a fuzzy set is investigated. The notion of a quasi-fuzzy Hausdorff topological space is introduced and its close relationship with the properties of fuzzy Hausdorff and Hausdorf is shown.

Bipartite induced subgraphs and well-qua
✍ Nicholas Korpelainen; Vadim V. Lozin 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 238 KB

We study bipartite graphs partially ordered by the induced subgraph relation. Our goal is to distinguish classes of bipartite graphs that are or are not well-quasi-ordered (wqo) by this relation. Answering an open question from [J Graph Theory 16 (1992), 489-502], we prove that P 7 -free bipartite g

Well Quasi-Ordered Sets
✍ F. Richman; G. Stolzenberg 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 322 KB