๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Nested chain partitions of LYM posets

โœ Scribed by Yi Wang

Book ID
108112484
Publisher
Elsevier Science
Year
2005
Tongue
English
Weight
186 KB
Volume
145
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Nested Chain Partitions of Hamiltonian F
Nested Chain Partitions of Hamiltonian Filters
โœ David G.C. Horrocks ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 340 KB

Let P be a poset, consisting of all sets X [n]=[1, 2, ..., n] which contain at least one of a given collection F of 2-subsets of [n], ordered by inclusion. By modifying a construction of Greene and Kleitman, we show that if F is hamiltonian, that is, contains [1, 2], [2, 3], ..., [n&1, n] and [1, n]