{"id":"arxiv/2607.06465","url":"https://arxiv.org/abs/2607.06465","tags":["math.CO"],"score":0,"title":"Irregular subgraph in a regular graph","domain":"math.CO","source":"arxiv","authors":["Tianyue Cao","Quanyu Tang","Hehui Wu"],"reviews":0,"subject":"math.CO","summary":"A conjecture of Alon and Wei states that, for any $d$-regular graph $G$ with $n$ vertices, there exists a spanning subgraph $H$ such that for all $0\\le i\\le d$, we have $m(H, i)$, the number of vertices in $H$ with degree $i$, is between $\\frac{n}{d+1}-2$ and $\\frac{n}{d+1}+2$. We prove the conjecture for all fixed $d$ when $n$ is sufficiently large. More precisely, if $q=(q_0,\\ldots,q_d)$ satisfies $$ \\sum_{i=0}^d q_i=n,\\qquad \\sum_{i=0}^d i q_i\\equiv 0\\pmod 2,\\qquad \\left|q_i-\\frac{n}{d+1}\\right|\\le 1 \\quad (0\\le i\\le d), $$ then there is a spanning subgraph $H\\subseteq G$ such that $$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-07","reactions":{}}