{"id":"arxiv/2606.30612","url":"https://arxiv.org/abs/2606.30612","tags":["math.CO"],"score":0,"title":"Nearly-uniform degree distributions in spanning subgraphs","domain":"math.CO","source":"arxiv","authors":["Richard Montgomery","Alexey Pokrovskiy","Benny Sudakov"],"reviews":0,"subject":"math.CO","summary":"We show that, when $d=o(n)$, every $d$-regular $n$-vertex graph contains a spanning subgraph whose degree distribution is nearly uniform, i.e., for each $0\\leq i\\leq d$, there are $(1+o(1))n/(d+1)$ vertices with degree $i$. This proves a conjecture of Alon and Wei on irregular subgraphs and strengthens a previous result of Fox, Luo and Pham.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-29","reactions":{}}