๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Constructions of independent sets in random intersection graphs

โœ Scribed by Rybarczyk, Katarzyna

Book ID
121658231
Publisher
Elsevier Science
Year
2014
Tongue
English
Weight
422 KB
Volume
524
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

The intersection graph of random sets
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}