The coupling method for inhomogeneous random intersection graphs
Combinatorics
2017-10-05 v4 Probability
Abstract
We present new results concerning threshold functions for a wide family of random intersection graphs. To this end we apply the coupling method used for establishing threshold functions for homogeneous random intersection graphs introduced by Karo\'nski, Scheinerman, and Singer--Cohen. In the case of inhomogeneous random intersection graphs the method has to be considerably modified and extended. By means of the altered method we are able to establish threshold functions for a general random intersection graph for such properties as -connectivity, matching containment or hamiltonicity. Moreover using the new approach we manage to sharpen the best known results concerning homogeneous random intersection graph.
Keywords
Cite
@article{arxiv.1301.0466,
title = {The coupling method for inhomogeneous random intersection graphs},
author = {K. Rybarczyk},
journal= {arXiv preprint arXiv:1301.0466},
year = {2017}
}