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!