Asymptotic number of edge-colored regular graphs

Michael Borinsky, Chiara Meroni, Maximilian Wiesmann

We prove a formula for the asymptotic number of edge-colored regular graphs with a prescribed set of allowed vertex-incidence structures. The formula depends on specific critical p…