{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-19","reactions":{}}