English

Poisson approximation of counts of subgraphs in random intersection graphs

Combinatorics 2016-09-07 v1

Abstract

Random intersection graphs are characterized by three parameters: nn, mm and pp, where nn is the number of vertices, mm is the number of objects, and pp 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αm=\lfloor n^\alpha\rfloor for constant α\alpha, we provide a condition, called {\em strictly α\alpha-balanced}, for the Poisson convergence of the number of induced copies of a fixed subgraph.

Keywords

Cite

@article{arxiv.1609.01699,
  title  = {Poisson approximation of counts of subgraphs in random intersection graphs},
  author = {Katarzyna Rybarczyk and Dudley Stark},
  journal= {arXiv preprint arXiv:1609.01699},
  year   = {2016}
}

Comments

17 pages, submitted version

R2 v1 2026-06-22T15:41:42.816Z