{"id":"arxiv/2606.06202","url":"https://arxiv.org/abs/2606.06202","tags":["math.CO"],"score":0,"title":"Exact extremal constructions for the inducibility of blowup graphs","domain":"math.CO","source":"arxiv","authors":["Wanfang Chen","Xizhi Liu"],"reviews":0,"subject":"math.CO","summary":"For a finite graph $H$ and a positive integer $h$, the $h$-blowup $H^{(h)}$ of $H$ is the graph obtained by replacing each vertex of $H$ by a set of size $h$ and each edge by a complete bipartite graph between the corresponding sets. We prove that, for every $H$, there exists a constant $h_*(H)$ such that whenever $h\\ge h_*(H)$ and $n$ is sufficiently large, every $n$-vertex graph maximizing the number of induced copies of $H^{(h)}$ is a blowup of $H$. This refines the asymptotic result of Hatami, Hirst and Norine and settles the question posed by Bollobás, Egawa, Harris and Jin in 1995.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-04","reactions":{}}