Poisson threshold for vertices lying in no triangle
ID: poisson-threshold-for-vertices-lying-in-no-triangle
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.
New to topics? Read the docs here!