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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-01-26 Page: https://delphi.science/r/arxiv/2601.18994 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.