0790ef700dd0072f4940abda9b7d0005-Supplemental-Conference.pdf

Remark7 We have much flexibility in the choice ofp, such as p = 1/2 or p = 1/n. If j {st+q,st+q+1,,st+2q 1} mod n, then new edges cannot be added because they have been connected. B.3 ProofofTheorem4 We first provide the following three lemmas. As a result, only the nodes in{2mvt+`: r vt+1 ` vt} are idle, i.e., 2vt r nodes are idle. Then, since nand v are coprime, for any0 m1 < m2 < n, mod(m1 vt, n) 6= mod(m2 vt, n).