Finite cutsets and finite antichains (Q802580)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Finite cutsets and finite antichains |
scientific article; zbMATH DE number 3891432
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Finite cutsets and finite antichains |
scientific article; zbMATH DE number 3891432 |
Statements
Finite cutsets and finite antichains (English)
0 references
1984
0 references
The paper investigates, in an ordered set, antichains and cutsets which are subsets meeting all maximal chains. Let n be the least cardinal such that every element x of any ordered set P having the m cutset property belongs to some maximal antichain A with \(| A| <n\). The central problem studied in the paper is how n depends on the cardinal m. The results obtained are as follows: If \(m=1,2\) then \(n-1=m=width P\). If \(m=3\), \(n=5\). If \(m\geq 4\), \(n\geq \aleph_ 1\). Furthermore, with the added hypothesis that P is conditionally chain complete, \(n=\aleph_ 0\) for \(4\leq m\leq \aleph_ 0\). That is, if P has the finite cutset property, every finite antichain can be extended to a finite maximal one.
0 references
width
0 references
antichains
0 references
cutsets
0 references
maximal chains
0 references
conditionally chain complete
0 references