“…, n}, where each edge occurs independently with probability p. This paper relates to the research on the existence of k-regular subgraphs of G n,cn/2 (correspondingly G(n, c/n)), when c is slightly greater than c k , the threshold of the emergence of the k-core. It was shown in [8] that the property of having a k-regular subgraph has a sharp threshold p * (n, k) in G(n, p) for all k ≥ 3, where p * (n, k) is of order Θ(1/n). Whether the limit of np * (n, k) exists is not known.…”