{"id":"arxiv/2601.18994","url":"https://arxiv.org/abs/2601.18994","tags":["math.CO"],"score":0,"title":"Asymptotic number of edge-colored regular graphs","domain":"math.CO","source":"arxiv","authors":["Michael Borinsky","Chiara Meroni","Maximilian Wiesmann"],"reviews":0,"subject":"math.CO","summary":"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 points of a polynomial encoding the vertex-incidences. As an application, we compute the expected number of proper $c$-edge-colorings of a large random $k$-regular graph.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-26","reactions":{}}