加载中…
In a generalized Tur'an problem, we are given graphs and and seek to maximize the number of copies of in an -free graph of order . We consider generalized Tur'an problems where the host graph is planar. In particular we obtain the order of magnitude of the maximum number of copies of a fixed tree in a planar graph containing no even cycle of length at most , for all , . We obtain the order of magnitude of the maximum number of cycles of a given length in a planar -free graph. An exact result is given for the maximum number of -cycles in a -free planar graph. Multiple conjectures are also introduced.

生成讲解博客的中文版本

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