{"id":"arxiv/2606.17912","url":"https://arxiv.org/abs/2606.17912","tags":["math.CO","math.PR"],"score":0,"title":"Counting connected multitype graphs with prescribed edge counts","domain":"math.CO","source":"arxiv","authors":["Luisa Andreis","Mario Veshaj"],"reviews":0,"subject":"math.CO","summary":"We determine the exponential asymptotics of the number of connected labelled graphs with finitely many vertex types, prescribed numbers of vertices of each type, and prescribed edge counts between each pair of types. Under an irreducibility and strict surplus condition, we express the count for linear surplus of edges as the unrestricted count multiplied by an explicit exponential connectivity factor, up to a multiplicative error \\(\\exp\\{o(n)\\}\\). The factor is characterized by a finite-dimensional nonlinear system whose solution exists and is unique. We use a probabilistic method,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-16","reactions":{}}