Interval number of special posets and ra
โ
Tom Madej; Douglas B. West
๐
Article
๐
1995
๐
Elsevier Science
๐
English
โ 473 KB
The interval number i(P) of a poset P is the smallest t such that P is a containment poset of sets that are unions of at most t real intervals. For the special poset Bn(k) consisting of the singletons and k-subsets of an n-element set, ordered by inclusion, i(B~(k))---min{k,nk + 1} if In~2-kl >~ n/2