{"id":"arxiv/2608.07239","url":"https://arxiv.org/abs/2608.07239","tags":["math.PR","math.CO"],"score":0,"title":"Unified framework for asymptotically uniform iterative construction of generalised random graphs with local constraints","domain":"math.PR","source":"arxiv","authors":["Ivan Kryven","Rik Versendaal","Mike de Vries"],"reviews":0,"subject":"math.PR","summary":"We develop a unified framework for constructing combinatorial structures under local constraints. Our approach extends the configuration model for random graphs with a prescribed degree sequence, and covers many special cases, including bipartite graphs, directed graphs, oriented graphs, edge-colored (bipartite) graphs, and (directed) hypergraphs. By reformulating half-edge matching as an independent set problem in an auxiliary graph, we identify 2-uniformity, a property characterising when greedy sampling preserves asymptotic uniformity. We classify all 2-uniform graphs and show that only…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-07","reactions":{}}