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