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,\hat{I}»/n)$. We show that as the ave…