{"id":"arxiv/2610.35777","url":"https://arxiv.org/abs/2610.35777","tags":["math.CO"],"score":0,"title":"P-stable degree sequence regions for bipartite and directed graphs","domain":"math.CO","source":"arxiv","authors":["Péter L. Erdős","Gábor Lippner","Na'ama Nevo","Lajos Soukup"],"reviews":0,"subject":"math.CO","summary":"The switch Markov chain is a natural method for sampling graph realizations with a prescribed degree sequence, and $P$-stability is a general sufficient condition for its rapid mixing. Since $P$-stability is often difficult to verify directly, we develop an approach based on the simpler and more readily verifiable property of \\emph{full graphicality}. We consider bidegree sequence regions obtained by fixing the two class sizes, the common degree sum, and lower and upper bounds for the degrees in each class. Such a region is fully graphic if every bidegree sequence satisfying these…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-26","reactions":{}}