For a fixed set of vertices, exclude all triangles meeting that set. Their total expectation is . Distinct triangle pairs sharing an edge contribute to the Janson dependency sum. Harris' inequality and Janson inequality bound the avoidance probability between matching exponentials, giving . The factorial-moment criterion for Poisson convergence then gives the displayed law.

Articles by others on the same topic (NaN)

There are currently no matching articles.