Near-critical bipartite configuration models and their associated intersection graphs
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866913548229148672 |
|---|---|
| author | Clancy Jr, David |
| author_facet | Clancy Jr, David |
| contents | Recently, van der Hofstad, Komjáthy, and Vadon (2022) identified the critical point for the emergence of a giant connected component for the bipartite configuration model (BCM) and used this to analyze its associated random intersection graph (RIG) (2021). We extend some of this analysis to understand the graph at, and near, criticality. In particular, we show that under certain moment conditions on the empirical degree distributions, the number of vertices in each connected component listed in decreasing order of their size converges, after appropriate re-normalization, to the excursion lengths of a certain thinned Lévy process. Our approach allows us to obtain the asymptotic triangle counts in the RIG built from the BCM. Our limits agree with the limits recently identified by Wang (2023) for the RIG built from the bipartite Erdős-Rényi random graph. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_11975 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Near-critical bipartite configuration models and their associated intersection graphs Clancy Jr, David Probability 05C80 Recently, van der Hofstad, Komjáthy, and Vadon (2022) identified the critical point for the emergence of a giant connected component for the bipartite configuration model (BCM) and used this to analyze its associated random intersection graph (RIG) (2021). We extend some of this analysis to understand the graph at, and near, criticality. In particular, we show that under certain moment conditions on the empirical degree distributions, the number of vertices in each connected component listed in decreasing order of their size converges, after appropriate re-normalization, to the excursion lengths of a certain thinned Lévy process. Our approach allows us to obtain the asymptotic triangle counts in the RIG built from the BCM. Our limits agree with the limits recently identified by Wang (2023) for the RIG built from the bipartite Erdős-Rényi random graph. |
| title | Near-critical bipartite configuration models and their associated intersection graphs |
| topic | Probability 05C80 |
| url | https://arxiv.org/abs/2410.11975 |