The intersection graph of random sets
โ
Hiroshi Maehara
๐
Article
๐
1991
๐
Elsevier Science
๐
English
โ 369 KB
Maehara, H., The intersection graph of random sets, Discrete Mathematics 87 (1991) 97-104. Let X,, i=l,..., n, be n = n(N) independent random subsets of {1,2,. . , N}, each selected at random out of the 2N subsets. We present some asymptotic (N-tm) properties of {Xi}, e.g. if r~/2~'~--+ m then {Xi}