The necessary condition for subcriticality in inhomogeneous random graphs
Let satisfy condition
. Let $r_{\kappa}$ denote the associated subcritical growth parameter, and let equationbe the fixed-point equation for the corresponding branching-process generating function. Necessary-and-sufficient condition for subcriticality. One has if and only if equation
has an almost surely finite solution $f<0$. This is proposed as the converse to the sufficient condition in Proposition; the equivalence is transparent for homogeneous Erdős–Rényi graphs, but its validity for general inhomogeneous kernels is left open.
References
- Tatyana S. Turova, “Asymptotics for the size of the largest component scaled to "log n" in inhomogeneous random graphs”, arXiv:0812.3007 (2008).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.