{"id":"arxiv/2611.02191","url":"https://arxiv.org/abs/2611.02191","tags":["math.CO","math.PR"],"score":0,"title":"Graphs versus loopless digraphs with a given degree sequence, and convergence of uniformly random graphs at every density","domain":"math.CO","source":"arxiv","authors":["Behzad Mehrdad"],"reviews":0,"subject":"math.CO","summary":"For a degree sequence d on n vertices with M edges, let G(d) be the number of simple graphs and D(d) the number of loopless digraphs with in-degree = out-degree = d. We conjecture that G(d) >= sqrt(D(d)) exp(-C n log(2+M/n)) for every graphical d, a single inequality across all densities, and prove it up to an extra factor log n: G(d) >= sqrt(D(d)) exp(-C n log n log(2+M/n)) for every graphical d. The proof compares pairs of graphs with Eulerian digraphs by alternately colouring closed trails; the failure of injectivity is measured exactly, shared edges cancel against 2-cycles, and parity is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-01","reactions":{}}