Id: arxiv/2602.15585 Url: https://arxiv.org/abs/2602.15585 Tags: math.ST, cs.IT, math.PR Score: 0 Title: Optimal detection of planted stars via a random energy model Domain: math.ST Source: arxiv Authors: Ijay Narang, Will Perkins, Timothy L. H. Wee Reviews: 0 Subject: math.ST Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-17 Page: https://delphi.science/r/arxiv/2602.15585 We study the problem of detecting a planted star in the Erd{ő}s--R{é}nyi random graph $G(n,m)$, formulated as a hypothesis test. We determine the scaling window for critical detection in $m$ in terms of the star size, and characterize the asymptotic total variation distance between the null and alternative hypotheses in this window. In the course of the proofs we show a condensation phase transition in the likelihood ratio that closely resembles that of the random energy model from spin glass theory.