𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Large independent sets in general random intersection graphs

✍ Scribed by S. Nikoletseas; C. Raptopoulos; P. Spirakis

Book ID
108281468
Publisher
Elsevier Science
Year
2008
Tongue
English
Weight
335 KB
Volume
406
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}