The necessary condition for subcriticality in inhomogeneous random graphs

From papers

Let κ\kappa satisfy condition

. Let $r_{\kappa}$ denote the associated subcritical growth parameter, and let equation

be the fixed-point equation for the corresponding branching-process generating function. Necessary-and-sufficient condition for subcriticality. One has rκ>1r_{\kappa}>1 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

No solutions have been posted yet.