pith. sign in

arxiv: 1301.7320 · v1 · pith:S4QF6LLMnew · submitted 2013-01-30 · 💻 cs.DM · math.CO· math.PR

The phase transition in inhomogeneous random intersection graphs

classification 💻 cs.DM math.COmath.PR
keywords randomtransitioncomponentintersectionlargestsizegraphsphase
0
0 comments X
read the original abstract

We analyze the component evolution in inhomogeneous random intersection graphs when the average degree is close to 1. As the average degree increases, the size of the largest component in the random intersection graph goes through a phase transition. We give bounds on the size of the largest components before and after this transition. We also prove that the largest component after the transition is unique. These results are similar to the phase transition in Erd\H{o}s-R\'enyi random graphs; one notable difference is that the jump in the size of the largest component varies in size depending on the parameters of the random intersection graph.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.