{"id":"arxiv/2605.17218","url":"https://arxiv.org/abs/2605.17218","tags":["math.CO"],"score":0,"title":"Induced subdivisions in graphs of large girth","domain":"math.CO","source":"arxiv","authors":["Peiru Kuang","Yan Wang"],"reviews":0,"subject":"math.CO","summary":"In this paper, we prove that there exists an absolute constant $g_0$ such that, for every integer $k\\ge 3$, every graph $G$ with $δ(G)\\ge k$ and $g(G)\\ge g_0$ contains an induced subdivision of $K_{k+1}$. This fully resolves a problem raised by Kühn and Osthus (originally attributed to Shi), and improves a recent result of Girão and Hunter. Our proof uses some ideas from Girão and Hunter. Another main ingredient in our proof is an induced variant of Mader's theorem: for every fixed \\(s,η,D\\), every graph \\(J\\) with \\(Δ(J)\\le D\\), \\(d(J)>s-2+η\\) and sufficiently large girth contains an…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-17","reactions":{}}