Exactly Solvable Random Graph Ensemble with Extensively Many Short Cycles

Fabian Aguirre Lopez, Paolo Barucca, Mathilde Fekom +1

We introduce and analyse ensembles of 2-regular random graphs with a tuneable distribution of short cycles. The phenomenology of these graphs depends critically on the scaling of t…