Short-cycle expectation in a uniform regular graph
ID: short-cycle-expectation-in-a-uniform-regular-graph
For fixed and even, a prescribed graph cycle in the configuration model has two ordered distinct half-edges at each of its vertices. Therefore its expected count is . Conditioning on the chosen cycle leaves degrees at its vertices and elsewhere; forbid further edges along that cycle. The bounded-degree pairing avoidance estimate changes by , so the simplicity probability conditional on the cycle divided by the unconditional probability tends to one. The displayed expectation therefore holds for the uniform simple graph, not just the unconditioned pairing model.
New to topics? Read the docs here!