The necessary condition for subcriticality in inhomogeneous random graphs
The necessary condition for subcriticality in inhomogeneous random graphs
From papers
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Tatyana S. Turova, “Asymptotics for the size of the largest component scaled to "log n" in inhomogeneous random graphs”, arXiv:0812.3007 (2008).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.