加载中…
For a graph denote by the maximal number of labeled embeddings of in a graph of size . Erdős posed the question of finding for different values of and . Following related asymptotic and stability results, we determine the value of for every graph with fractional independence number and all sufficiently large . We also show that for those (except for matchings) and the only graph with a maximal number of embeddings is . This fully characterizes the graphs for which achieves the maximal number of embeddings.

生成讲解博客的中文版本

生成AI智能校验的中文版本