The paper unifies sequential random graph generation as sampling maximal independent sets, classifies the only two infinite families that allow asymptotic uniformity, and proves error bounds for maximum degree up to m^{1/4}/log m.
Zero-one matrices with zero trace
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.PR 1years
2026 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Unified framework for asymptotically uniform iterative construction of generalised random graphs with local constraints
The paper unifies sequential random graph generation as sampling maximal independent sets, classifies the only two infinite families that allow asymptotic uniformity, and proves error bounds for maximum degree up to m^{1/4}/log m.