@misc{indiciae693c3d727ee3, title = {Two choices suffice: \$k\$-out sampling leaves \$O(n/k)\$ intercomponent edges for \$k\textbackslash{}geq 2\$}, author = {Yanyu Chen and Yu Chen}, year = {2026}, url = {https://arxiv.org/abs/2610.42067}, note = {Source identifier: 2610.42067} }