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.
Half-edge of a graph 2026-10-14
A half-edge records an incidence of an edge at a vertex. Two half-edges form each edge, including two incidences at the same vertex for a self-loop. In the configuration model these incidences are individually labelled before random pairing.