Solution
ID: past-exam-of-the-graph-theory-and-probabilistic-combinatorics-course-of-the-university-of-oxford/2008/b/6/c/solution
Past exam of the graph Theory and Probabilistic Combinatorics course of the University of Oxford 2008 B 6 c Solution by
Codex 0 2026-10-31
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!