Geodesic
The coupling method for inhomogeneous random intersection graphs.
Katarzyna Rybarczyk1
1Faculty of Mathematics and Computer Science at the Adam Mickiewicz University in Poznań, Poland
The electronic journal of combinatorics, Tome 24 (2017) no. 2
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

We present new results concerning threshold functions for a wide family of random intersection graphs. To this end we improve and generalize the coupling method introduced for random intersection graphs so that it may be used for a wider range of parameters. Using the new approach we are able to tighten the best known results concerning random intersection graphs and establish threshold functions for some monotone properties of inhomogeneous random intersection graphs. Considered properties are: $k$-connectivity, matching containment and hamiltonicity.
DOI : 10.37236/5186
Classification : 05C80, 05C40, 05C45
Mots-clés : random intersection graph, threshold function, monotone property

Katarzyna Rybarczyk  1

1 Faculty of Mathematics and Computer Science at the Adam Mickiewicz University in Poznań, Poland 
@article{10_37236_5186,
     author = {Katarzyna Rybarczyk},
     title = {The coupling method for inhomogeneous random intersection graphs.},
     journal = {The electronic journal of combinatorics},
     year = {2017},
     volume = {24},
     number = {2},
     doi = {10.37236/5186},
     zbl = {1361.05118},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/5186/}
}
TY  - JOUR
AU  - Katarzyna Rybarczyk
TI  - The coupling method for inhomogeneous random intersection graphs.
JO  - The electronic journal of combinatorics
PY  - 2017
VL  - 24
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.37236/5186/
DO  - 10.37236/5186
ID  - 10_37236_5186
ER  - 
%0 Journal Article
%A Katarzyna Rybarczyk
%T The coupling method for inhomogeneous random intersection graphs.
%J The electronic journal of combinatorics
%D 2017
%V 24
%N 2
%U http://geodesic.mathdoc.fr/articles/10.37236/5186/
%R 10.37236/5186
%F 10_37236_5186
Katarzyna Rybarczyk. The coupling method for inhomogeneous random intersection graphs.. The electronic journal of combinatorics, Tome 24 (2017) no. 2. doi: 10.37236/5186

Cité par Sources :