{"id":"arxiv/2601.03433","url":"https://arxiv.org/abs/2601.03433","tags":["math.CO"],"score":0,"title":"Semi-Inducibility of some small graphs","domain":"math.CO","source":"arxiv","authors":["József Balogh","Bernard Lidický","Dhruv Mubayi","Florian Pfender","Jan Volec"],"reviews":0,"subject":"math.CO","summary":"Let $H$ be a fixed graph whose edges are colored red and blue and let $β\\in [0,1]$. Let $I(H, β)$ be the (asymptotically normalized) maximum number of copies of $H$ in a large red/blue edge-colored complete graph $G$, where the density of red edges in $G$ is $β$. This refines the problem of determining the semi-inducibility of $H$, which is itself a generalization of the classical question of determining the inducibility of $H$. The function $I(H, β)$ for $β\\in [0,1]$ was not known for any graph $H$ on more than three vertices, except when $H$ is a monochromatic clique (Kruskal-Katona) or a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-06","reactions":{}}