"Random k-out subgraph leaves only O(n/k) inter-component edges."

Jacob Holm et al. (2019)
a service of Schloss Dagstuhl - Leibniz Center for Informatics