Poisson approximation of counts of subgraphs in random intersection graphs
Combinatorics
2016-09-07 v1
Abstract
Random intersection graphs are characterized by three parameters: , and , where is the number of vertices, is the number of objects, and 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 for constant , we provide a condition, called {\em strictly -balanced}, for the Poisson convergence of the number of induced copies of a fixed subgraph.
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