Number of Edges in Random Intersection Graph on Surface of a Sphere
Abstract
In this article, we consider `N'spherical caps of area 4π p were uniformly distributed over the surface of a unit sphere. We study the random intersection graph GN constructed by these caps. We prove that for p = cN,\:c >0 and >2, the number of edges in graph GN follow the Poisson distribution. Also we derive the strong law results for the number of isolated vertices in GN: for p = cN,\:c >0 for < 1, there is no isolated vertex in GN almost surely i.e., there are atleast N/2 edges in GN and for >3, every vertex in GN is isolated i.e., there is no edge in edge set N.
0