{"id":"arxiv/2601.10548","url":"https://arxiv.org/abs/2601.10548","tags":["math.CO"],"score":0,"title":"The inducibility of Turán graphs","domain":"math.CO","source":"arxiv","authors":["Xizhi Liu","Jie Ma","Tianming Zhu"],"reviews":0,"subject":"math.CO","summary":"Let $I(F,n)$ denote the maximum number of induced copies of a graph $F$ in an $n$-vertex graph. The inducibility of $F$, defined as $i(F)=\\lim_{n\\to \\infty} I(F,n)/\\binom{n}{v(F)}$, is a central problem in extremal graph theory. In this work, we investigate the inducibility of Turán graphs $F$. This topic has been extensively studied in the literature, including works of Pippenger--Golumbic, Brown--Sidorenko, Bollobás--Egawa--Harris--Jin, Mubayi, Reiher, and the first author, and Yuster. Broadly speaking, these results resolve or asymptotically resolve the problem when the part sizes of $F$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-15","reactions":{}}