The optimality conjecture for induced odd cycles in planar graphs
The optimality conjecture for induced odd cycles in planar graphs
Let , and let denote the number of induced copies of obtained by evenly blowing up pairwise non-adjacent vertices in a on vertices. For a planar graph on vertices, let be the number of induced copies of in . Optimality conjecture for induced odd cycles. The maximum of over all planar graphs on vertices is . This construction gives the best currently known lower bound for the inducibility of odd cycles in planar graphs; its optimality remains open for all .
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
Sign in to submit a solution.
No solutions have been posted yet.