Size of the Largest Component in a Critical Graph

摘要

In this paper, by the branching process and the martingale method, we prove that the size of the largest component in the critical random intersection graph Gn,n5/3,p is asymptotically of order n2/3 and the width of scaling window is n-1/3.