## Poisson approximation of counts of subgraphs in random intersection graphs

##### View/Open

Accepted version

**Embargoed until:**2017-09-05**Reason:**Publisher Embargo##### Journal

Discrete Mathematics

##### ISSN

1872-681X

##### Metadata

Show full item record##### Abstract

Random intersection graphs are characterized by three parameters: n, m and p, where n is the number of vertices, m is the number of objects, and p is the probability that a given object is associated with a given vertex. Two vertices in a random intersection graph are adjacent if and only if they have an associated object in common. When m=⌊nα⌋ for constant α, we provide a condition, called {\em strictly α-balanced}, for the Poisson convergence of the number of induced copies of a fixed subgraph.

##### Authors

STARK, D##### Collections

- Pure Mathematics [51]