Hyperbolic random graph
Scale-free percolation
Long-range percolation
Age-dependent RCM
Random geom. graph
Nearest-neighbor percolation
Kernel-based spatial random graphs
Four parameters to interpolate/switch
Vertex set
- Spatial locations,
- i.i.d. (power-law) weights
Edge more likely if
- Spatially nearby,
- High weight
Component sizes: questions and results
- Largest component Cn(1):
- Cluster-size decay:
- Second-largest component:
Questions (finite, supercritical graph)
P(∣Cn(1)∣≤(1−ε)E[∣Cn(1)∣])=
\mathbb{P}\Big(|\mathcal{C}_n^{(1)}|\le (1-\varepsilon)\mathbb{E}\big[|\mathcal{C}_n^{(1)}|\big]\Big)=
n∣Cn(1)∣⟶P
\frac{|\mathcal{C}_n^{(1)}|}{n}\overset{\mathbb{P}}\longrightarrow
P(∣Cn(0)∣≥k,0∈/Cn(1))=
\mathbb{P}\Big(|\mathcal{C}_n(0)|\ge k, 0\notin\mathcal{C}_n^{(1)}\Big)=
P(C(0)=∞)
\mathbb{P}\big(\mathcal{C}(0)=\infty\big)
exp(−Θ(nζ))
\exp\big(-\Theta(n^\zeta)\big)
exp(−Θ(kζ))
\exp\big(-\Theta(k^\zeta)\big)
∣Cn(2)∣=Θ((logn)1/ζ)
|\mathcal{C}_n^{(2)}|=\Theta\big(\phantom{(\log n)^{1/\zeta}}\big)
∣Cn(2)∣=Θ((logn)1/ζ)
|\mathcal{C}_n^{(2)}|=\Theta\big((\log n)^{1/\zeta}\big)
Cool stuff, because
- Largest component Cn(1):
- Cluster-size decay:
- Second-largest component:
Questions (finite, supercritical graph)
P(∣Cn(1)∣≤(1−ε)E[∣Cn(1)∣])=
{\color{lightgray}\mathbb{P}\Big(|\mathcal{C}_n^{(1)}|\le (1-\varepsilon)\mathbb{E}\big[|\mathcal{C}_n^{(1)}|\big]\Big)=}
n∣Cn(1)∣⟶P
{\color{lightgray}\frac{|\mathcal{C}_n^{(1)}|}{n}\overset{\mathbb{P}}\longrightarrow}
P(∣Cn(0)∣≥k,0∈/Cn(1))=
{\color{lightgray}\mathbb{P}\Big(|\mathcal{C}_n(0)|\ge k, 0\notin\mathcal{C}_n^{(1)}\Big)=}
P(C(0)=∞)
{\color{lightgray}\mathbb{P}\big(\mathcal{C}(0)=\infty\big)}
exp(−Θ(nζ))
\exp\big(-\Theta(n^\zeta)\big)
exp(−Θ(kζ))
\exp\big(-\Theta(k^\zeta)\big)
∣Cn(2)∣=Θ((logn)1/ζ)
{\color{lightgray}|\mathcal{C}_n^{(2)}|=}\,\, \Theta\big((\log n)^{1/\zeta}\big)
(≥)3 related quantities,
any value ζ∈(0,1).
structural information,
Scale-free percolation
Long-range percolation
Age-dependent RCM
Current status*
Paper I
Paper II
Paper III
(Remaining) Upper bounds,
*all papers jointly with Júlia Komjáthy and Dieter Mitsche
Hyperbolic random graph Scale-free percolation Long-range percolation Age-dependent RCM Random geom. graph Nearest-neighbor percolation