{"id":"arxiv/2611.22535","url":"https://arxiv.org/abs/2611.22535","tags":["math.CO","math.PR"],"score":0,"title":"Asymptotic enumeration of histories and limit laws in two random graph evolution models","domain":"math.CO","source":"arxiv","authors":["Nadja Azzouz","Olivier Bodini","Francis Durand","Bernhard Gittenberger"],"reviews":0,"subject":"math.CO","summary":"We study growth models for random graphs where the growth is established by vertex or edge creations and where there is no dependence between vertices and edges. Creations are logged by time stamps such that the history of the resulting graph can be reconstructed. We investigate two prototypical models, an undirected and a directed one, called undirected independent growth model (UIG-model) and directed independent growth model (DIG-model). The generating functions for the number of histories have radius of convergence equal to zero. In the UIG-model, we express the asymptotic number of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-17","reactions":{}}