{"id":"arxiv/2610.39957","url":"https://arxiv.org/abs/2610.39957","tags":["math.CO"],"score":0,"title":"Dense Minors from the Crux","domain":"math.CO","source":"arxiv","authors":["Xia Wang","Donglei Yang"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be a graph with average degree $d>0$ and $C_α(G)$ be the minimum order of a subgraph whose average degree is at least $αd$ for any fixed $0<α<1$. Then $G$ has a minor of average degree $Ω(\\sqrt{d\\,C_α(G)})$, which is asymptotically tight up to a constant factor. This reveals a unified mechanism underlying previous results on dense minors in locally sparse graphs.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-29","reactions":{}}