English

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 kk-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}
}
R2 v1 2026-06-21T23:03:25.715Z