Fixed-order tree-component window
ID: fixed-order-tree-component-window
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.
New to topics? Read the docs here!