"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