Diamond and antichains
β Scribed by James Cummings; Ernest Schimmerling
- Publisher
- Springer
- Year
- 2004
- Tongue
- English
- Weight
- 115 KB
- Volume
- 44
- Category
- Article
- ISSN
- 0933-5846
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
A subset A of an ordered set P is a cutset if each maximal chain of P meetsA ; if, in addition, A is an antichain call it an antichain cutset. Our principal result is a characterization, by means of a 'forbidden configuration', of those finite ordered sets, which can be expressed as the union of ant
An ordered set (P, <) has the m cutset property if for each x there is a set Fx with cardinality less than m, such that each element of Fx is incomparable to x and {x) u Fx meets every maximal chain of (P, <). Let n be least, such that each element x of any P having the m cutset property belongs to