Georgia Institute of Technology College of Sciences

For a planar graph $H$, let ${\bf N}_{\mathcal P}(n,H)$ denote the maximum number of copies of $H$ in an $n$-vertex planar graph. The case where $H$ is the path on $3$ vertices, $H=P_3$, was established by Alon and Caro. The case of $H=P_4$ was determined, also exactly, by Gy\H{o}ri, Paulos, Salia, Tompkins, and Zamora. In this talk, we will give the asymptotic values for $H$ equal to $P_5$ and $P_7$ as well as the cycles $C_6$, $C_8$, $C_{10}$ and $C_{12}$ and discuss the general approach which can be used to compute the asymptotic value for many other graphs $H$. This is joint work with Debarun Ghosh, Ervin Győri, Addisu Paulos, Nika Salia, Chuanqi Xiao, and Oscar Zamora and also joint work with Chris Cox.