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.
Articles by others on the same topic
There are currently no matching articles.