2 papers
math.ST2026
The statistical threshold for planted matchings and spanning trees
Louigi Addario-Berry, Omer Angel, Gábor Lugosi +2
In this paper, we study the problem of detecting the presence of a planted perfect matching or spanning tree in an ErdÅs--Rényi random graph. More precisely, we study the hypothe…
math.PR2025
The scaling limit of the root component in the Wired Minimal Spanning Forest of the Poisson Weighted Infinite Tree
Omer Angel, Delphin Sénizergues
In this paper we prove a scaling limit result for the component of the root in the Wired Minimal Spanning Forest (WMSF) of the Poisson-Weighted Infinite Tree (PWIT), where the latt…