Solution

ID: past-exam-of-the-graph-theory-and-probabilistic-combinatorics-course-of-the-university-of-oxford/2008/b/6/c/solution

Let be the size of generation , with . Its offspring mean is , so conditioning on the previous generation gives . At ,
The interchange uses Tonelli's theorem for nonnegative variables. Critical extinction is nevertheless almost sure: its probability is the smallest root in of , whose only root is one. Hence is finite almost surely. If all its finite atoms had the exponential bound, then , a contradiction.
For the extinction probability is . There is positive mass at , so the mean is infinite even if every finite atom decays exponentially. This is precisely why the critical contradiction does not extend to the supercritical case.

New to topics? Read the docs here!