Title of article :
The Width of Random Subsets of Boolean Lattices
Author/Authors :
Kohayakawa، نويسنده , , Y. and Kreuter، نويسنده , , B.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Pages :
11
From page :
376
To page :
386
Abstract :
Suppose we toss an independent coin with probability of success p for each subset of [n]={1,…,n}, and form the random hypergraph P(n,p) by taking as hyperedges the subsets with successful coin tosses. We investigate the cardinality of the largest Sperner family contained in P(n,p). We obtain a sharp result for the range of p=p(n) in which this Sperner family has cardinality comparable to the cardinality of P(n,p).
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2002
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1530661
Link To Document :
بازگشت