We form the random poset P P n, p by including each subset of n s 1, . . . , n with probability p and ordering the subsets by inclusion. We investigate the length of the Ε½ . longest chain contained in P P n, p . For p G ern we obtain the limit distribution of this random variable. For smaller p we g
Small sublattices in random subsets of Boolean lattices
β Scribed by B. Kreuter
- Publisher
- John Wiley and Sons
- Year
- 1998
- Tongue
- English
- Weight
- 290 KB
- Volume
- 13
- Category
- Article
- ISSN
- 1042-9832
No coin nor oath required. For personal study only.
β¦ Synopsis
In this article, we determine the probability of existence of small lattices in random subsets of a Boolean lattice. Furthermore, we address some Ramsey-and Turan-type questions.
Analogous questions have been studied extensively for random graphs, but it turns out that the situation for Boolean lattices is quite different.
π SIMILAR VOLUMES
## BACKGROUND. To assess whether the addition of cisplatin (100 mg/m 2 administered intravenously on Day 1) to CDE (cyclophosphamide [1000 mg/m 2 on Day 1], doxorubicin [45 mg/m 2 on Day 1], and etoposide [150 mg/m 2 on Days 1 and 2] combination is useful in the treatment of patients with small cel