Poisson approximation of induced subgraph counts in an inhomogeneous random intersection graph model

Shang, Yilun (2019) Poisson approximation of induced subgraph counts in an inhomogeneous random intersection graph model. Bulletin of the Korean Mathematical Society, 56 (5). pp. 1199-1210. ISSN 1015-8634

Preview	Text BKMS-56-5-1199-1210.pdf - Published Version Available under License Creative Commons Attribution Non-commercial 4.0. Download (344kB) | Preview
Preview	Text kms_b_final.pdf - Accepted Version Available under License Creative Commons Attribution Non-commercial 4.0. Download (142kB) | Preview

Abstract

In this paper, we consider a class of inhomogeneous random intersection graphs by assigning random weight to each vertex and two vertices are adjacent if they choose some common elements. In the inhomogeneous random intersection graph model, vertices with larger weights are more likely to acquire many elements. We show the Poisson convergence of the number of induced copies of a fixed subgraph as the number of vertices n and the number of elements m, scaling as m=⌊βnα⌋ (α,β>0), tend to infinity.

Actions (login required)

View Item

Downloads