SMALL SUBLATTICES IN RANDOM SUBSETS OF BOOLEAN LATTICES

Authors
KREUTER B
Citation
B. Kreuter, SMALL SUBLATTICES IN RANDOM SUBSETS OF BOOLEAN LATTICES, Random structures & algorithms, 13(3-4), 1998, pp. 383-407
Citations number
12
Categorie Soggetti
Mathematics,Mathematics,"Computer Science Software Graphycs Programming",Mathematics,Mathematics,"Computer Science Software Graphycs Programming
Journal title
Random structures & algorithms → ACNP
ISSN journal
10429832
Volume
13
Issue
3-4
Year of publication
1998
Pages
383 - 407
Database
ISI
SICI code
1042-9832(1998)13:3-4<383:SSIRSO>2.0.ZU;2-3
Abstract
In this article, we determine the probability of existence of small la ttices 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 situa tion for Boolean lattices is quite different. (C) 1998 John Wiley & So ns, Inc.