Id: arxiv/2606.21699 Url: https://arxiv.org/abs/2606.21699 Tags: math.PR, cs.IT Score: 0 Title: Exact reconstruction thresholds on hypertrees over a symmetric binary alphabet Domain: math.PR Source: arxiv Authors: Yuzhou Gu Reviews: 0 Subject: math.PR Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-19 Page: https://delphi.science/r/arxiv/2606.21699 We establish the exact reconstruction thresholds for a class of broadcasting models on hypertrees over a symmetric binary alphabet. As a consequence, we show that the condensation threshold coincides with the Kesten-Stigum threshold for random NAE-SAT and random hypergraph bicoloring with arity at most four at any temperature, confirming a prediction of Ricci-Tersenghi et al. '19. We also determine the exact weak recovery threshold for the two-community hypergraph stochastic block model in certain parameter regimes. The proof combines an improved robust non-reconstruction analysis with a…