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