✦ LIBER ✦

Traces of antichains

✍ Scribed by P. Frankl

Publisher: Springer Japan
Year: 1989
Tongue: English
Weight: 227 KB
Volume: 5
Category: Article
ISSN: 0911-0119
DOI: 10.1007/bf01788682

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Flattening Antichains

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

Antichain sequences

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

Antichain cutsets

✍ Ivan Rival; Nejib Zaguia 📂 Article 📅 1985 🏛 Springer Netherlands 🌐 English ⚖ 523 KB

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

Orbits of antichains revisited

✍ P.J Cameron; D.G Fon-Der-Flaass 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 472 KB

Diamond and antichains

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

On Infinite Antichains of Matroids

✍ G. Ding; B. Oporowski; J. Oxley 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 845 KB

Robertson and Seymour have shown that there is no infinite set of graphs in which no member is a minor of another. By contrast, it is well known that the class of all matroids does contains such infinite antichains. However, for many classes of matroids, even the class of binary matroids, it is not