加载中…
For graphs and , let denote the number of unlabeled, not necessarily induced copies of in , and let be the maximum of over all -vertex planar graphs . We prove that, for every fixed integer , The proof uses a sharp weighted cycle–path inequality for edge probability measures on finite complete graphs. This strengthens a conjecture of Heath, Martin, and Wells and, together with their reduction lemma, yields the stated asymptotic formula.

生成讲解博客的中文版本

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