2 papers
math.ST2026
Finding Planted Cycles in a Random Graph
Julia Gaudio, Colin Sandon, Jiaming Xu +1
In this paper, we study the problem of finding a collection of planted cycles in an \ER random graph , in analogy to the famous Planted Clique Problem.…
math.PR2026
Phase Transitions in Planted k-Factor Recovery
Julia Gaudio, Colin Sandon, Jiaming Xu +1
This paper studies the problem of inferring a -factor, specifically a spanning -regular graph, planted within an Erdos-Renyi random graph . We show that as the ave…