{"id":"arxiv/2607.16860","url":"https://arxiv.org/abs/2607.16860","tags":["math.CO"],"score":0,"title":"Maximizing copies of a fixed graph in graphs with a prescribed number of edges","domain":"math.CO","source":"arxiv","authors":["Yishai Meir"],"reviews":0,"subject":"math.CO","summary":"For a graph $H$ denote by $\\operatorname{emb}\\left(H, m\\right)$ the maximal number of labeled embeddings of $H$ in a graph of size $m$. Erdős posed the question of finding $\\operatorname{emb}\\left(H, m\\right)$ for different values of $H$ and $m$. Following related asymptotic and stability results, we determine the value of $\\operatorname{emb}\\left(H, {\\binom{n}{2}}\\right)$ for every graph $H$ with fractional independence number $v_H/2$ and all sufficiently large $n$. We also show that for those $H$ (except for matchings) and $n$ the only graph with a maximal number of embeddings is $K_n$.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-18","reactions":{}}