{"id":"arxiv/2607.06444","url":"https://arxiv.org/abs/2607.06444","tags":["math.CO"],"score":0,"title":"Nearly tight bounds for induced subdivisions","domain":"math.CO","source":"arxiv","authors":["Zach Hunter","Aleksa Milojević","Patryk Morawski","Benny Sudakov"],"reviews":0,"subject":"math.CO","summary":"Subdivisions of complete graphs play a central role in combinatorics, having deep connections to structural, extremal, and topological aspects of graph theory. A celebrated conjecture of Mader, proved independently by Bollobás and Thomason and by Komlós and Szemerédi, states that every graph of average degree of order $h^2$ contains a subdivision of $K_h$. In this paper, we consider the induced variant of this problem. A theorem of Kühn and Osthus implies that, for every fixed graph $H$ and every $s\\ge 1$, graphs of sufficiently large average degree contain either a copy of $K_{s,s}$ or an…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-07","reactions":{}}