The optimality conjecture for induced odd cycles in planar graphs

From papers

Let k3k\geq 3, and let hk(n)h_k(n) denote the number of induced copies of C2k+1C_{2k+1} obtained by evenly blowing up kk pairwise non-adjacent vertices in a C2k+1C_{2k+1} on nn vertices. For a planar graph GG on nn vertices, let H(G,C2k+1)\mathscr{H}(G,C_{2k+1}) be the number of induced copies of C2k+1C_{2k+1} in GG. Optimality conjecture for induced odd cycles. The maximum of H(G,C2k+1)\mathscr{H}(G,C_{2k+1}) over all planar graphs GG on nn vertices is hk(n)h_k(n). This construction gives the best currently known lower bound for the inducibility of odd cycles in planar graphs; its optimality remains open for all k3k\geq 3.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Yichen Wang, Ervin Győri and Zhen He, “The maximum number of odd cycles in planar graphs forbidding shorter odd cycles”, arXiv:2607.09624 (2026).

Solutions 0

No solutions have been posted yet.