For fixed and , the expected number of tree components of order is asymptotic to throughout the displayed window. It tends to infinity: split at and to obtain lower bounds of orders , , and . Distinct overlapping vertex sets cannot both be components; disjoint sets have joint-to-product probability ratio . Thus the relative variance vanishes, proving a component of order exists with high probability.
Articles by others on the same topic
There are currently no matching articles.