The largest subcritical component in inhomogeneous random graphs of preferential attachment type
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917328896131072 |
|---|---|
| author | Mörters, Peter Schleicher, Nick |
| author_facet | Mörters, Peter Schleicher, Nick |
| contents | We identify the size of the largest connected component in a subcritical inhomogeneous random graph with a kernel of preferential attachment type. The component is polynomial in the graph size with an explicitly given exponent, which is strictly larger than the exponent for the largest degree in the graph. This is in stark contrast to the behaviour of inhomogeneous random graphs with a kernel of rank one. Our proof uses local approximation by branching random walks going well beyond the weak local limit and novel results on subcritical killed branching random walks. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_05469 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | The largest subcritical component in inhomogeneous random graphs of preferential attachment type Mörters, Peter Schleicher, Nick Probability Combinatorics 05C80, 05C82, 60J80, 60J85 We identify the size of the largest connected component in a subcritical inhomogeneous random graph with a kernel of preferential attachment type. The component is polynomial in the graph size with an explicitly given exponent, which is strictly larger than the exponent for the largest degree in the graph. This is in stark contrast to the behaviour of inhomogeneous random graphs with a kernel of rank one. Our proof uses local approximation by branching random walks going well beyond the weak local limit and novel results on subcritical killed branching random walks. |
| title | The largest subcritical component in inhomogeneous random graphs of preferential attachment type |
| topic | Probability Combinatorics 05C80, 05C82, 60J80, 60J85 |
| url | https://arxiv.org/abs/2503.05469 |