arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by K. Rybarczyk

1 paper(s) by this author · All BibTeX
2013-01-03 v4
The coupling method for inhomogeneous random intersection graphs
Published in The Electronic Jourlal of Combinatorics, 24 (2), P2.10 (pp. 45), 2017 • View PublicationBIB
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ński, 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 $k$-connectivity, matching containment or hamiltonicity. Moreover using the new approach we manage to sharpen the best known results concerning homogeneous random intersection graph.