@misc{indiciae8bd9d646bd04,
  title = {Random \$k\$-out subgraph leaves only \$O(n/k)\$ inter-component edges},
  author = {Jacob Holm and Valerie King and Mikkel Thorup and Or Zamir and Uri Zwick},
  year = {2019},
  url = {https://arxiv.org/abs/1909.11147},
  note = {Source identifier: 1909.11147}
}