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
There are currently no matching articles.