Bounded-degree pairing avoidance estimate

ID: bounded-degree-pairing-avoidance-estimate

For bounded vertex degrees, total degree , and a forbidden graph of bounded maximum degree, put and . Count prescribed loop pairs, double-edge pairs, and forbidden-edge pairs in the configuration model. Their means are respectively , , and . A fixed collection of disjoint prescribed pairs occurs with probability . Bounded degrees make intersecting bad configurations contribute to each fixed factorial moment. Thus the total bad-pattern count has factorial moments . The Bonferroni inequalities and uniformly bounded means give the displayed zero-pattern probability, without requiring the parameters to converge.

New to topics? Read the docs here!