Planar graphs with the maximum number of induced 4-cycles or 5-cycles

Michael Savery

For large $n$ we determine exactly the maximum numbers of induced $C_4$ and $C_5$ subgraphs that a planar graph on $n$ vertices can contain. We show that $K_{2,n-2}$ uniquely achie…