Vertex-disjoint sparse clique copies
ID: vertex-disjoint-sparse-clique-copies
For , the expected number of pairs of copies sharing a vertex isThus, with probability tending to one, all the copies are vertex-disjoint. Together with sparse clique-count concentration, this gives arbitrarily many vertex-disjoint copies with probability tending to one.
New to topics? Read the docs here!