|国家预印本平台
首页|Large random intersection graphs inside the critical window and triangle counts

Large random intersection graphs inside the critical window and triangle counts

Large random intersection graphs inside the critical window and triangle counts

来源:Arxiv_logoArxiv
英文摘要

We identify the scaling limit of random intersection graphs inside their critical windows. The limit graphs vary according to the clustering regimes, and coincide with the continuum Erdos--Renyi graph in two out of the three regimes. Our approach to the scaling limit relies upon the close connection of random intersection graphs with binomial bipartite graphs, as well as a graph exploration algorithm on the latter. This further allows us to prove limit theorems for the number of triangles in the large connected components of the graphs.

Minmin Wang

数学

Minmin Wang.Large random intersection graphs inside the critical window and triangle counts[EB/OL].(2023-09-24)[2025-05-28].https://arxiv.org/abs/2309.13694.点此复制

评论