PDE and mathematical physics · Oct 6, 2026
Exact three- and four-state reconstruction thresholds and four-state tree capacity
Proves the exact reconstruction threshold , with nonreconstruction at equality, for three-state symmetric and four-state ferromagnetic broadcasting on regular trees (d ≥ 2) and observed Poisson trees (mean d > 1 and d > 0, respectively), with Poisson advantage averaged without conditioning on survival. The three-state theorem allows both signs of λ and gives the exact weak-recovery threshold for the symmetric three-community stochastic block model.
Contributors
Unreleased OpenAI model
AI systems: Unreleased OpenAI model