Phase Transitions in Planted k-Factor Recovery

Julia Gaudio, Colin Sandon, Jiaming Xu +1

This paper studies the problem of inferring a $k$-factor, specifically a spanning $k$-regular graph, planted within an Erdos-Renyi random graph $G(n,\lambda /n)$. We show that as the aver…