✦ LIBER ✦

Antichain cutsets

✍ Scribed by Ivan Rival; Nejib Zaguia

Publisher: Springer Netherlands
Year: 1985
Tongue: English
Weight: 523 KB
Volume: 1
Category: Article
ISSN: 0167-8094
DOI: 10.1007/bf00383600

No coin nor oath required. For personal study only.

✦ Synopsis

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 antichain cutsets. AMS (MOS) subject classification (1980). 06A10.

📜 SIMILAR VOLUMES

Finite cutsets and finite antichains

✍ Norbert Sauer; Robert E. Woodrow 📂 Article 📅 1984 🏛 Springer Netherlands 🌐 English ⚖ 661 KB

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

The lattice of antichain cutsets of a pa

The lattice of antichain cutsets of a partially ordered set

✍ Gerhard Behrendt 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 125 KB

## Behrendt, G., The lattice of antichain cutsets of a partially ordered set, Discrete Mathematics 89 (1991) 201-202. Every finite lattice is isomorphic to the lattice of antichain cutsets of a finite partially ordered set whose chains have at most three elements. A subset A of a partially order

Antichain sequences

✍ Kathie Cameron 📂 Article 📅 1985 🏛 Springer Netherlands 🌐 English ⚖ 378 KB

Flattening Antichains

✍ Ákos Kisvölcsey 📂 Article 📅 2006 🏛 Springer-Verlag 🌐 English ⚖ 221 KB

Traces of antichains

✍ P. Frankl 📂 Article 📅 1989 🏛 Springer Japan 🌐 English ⚖ 227 KB

Diamond and antichains

✍ James Cummings; Ernest Schimmerling 📂 Article 📅 2004 🏛 Springer 🌐 English ⚖ 115 KB