The optimality conjecture for induced odd cycles in planar graphs

Less than 1 year old · traced to

Let k≥3k\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 k≥3k\geq 3.

References

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).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.