Two choices suffice: k-out sampling leaves O(n/k) intercomponent edges for k at least 2

arXiv:2610.42067 · cs.DM, cs.DS, math.CO · Submitted 2026-10-30 · Read on arXiv

cs.DM, cs.DS, math.CO

Submitted: 2026-10-30

Updated: 2026-10-30

Terminology

Sources

Related papers