Asymptotic conjecture for the number of even-length paths in planar graphs

From papers

Let PkP_k be a path of length kk, and let f(n,Pk)f(n,P_k) denote the maximum number of copies of PkP_k in a planar graph on nn vertices. Even-length path conjecture. For every positive integer \ell,

f(n,P2)=4(n)+1+O(n).f(n,P_{2\ell})=4\ell\left(\frac{n}{\ell}\right)^{\ell+1}+O(n^{\ell}).

This conjectures the asymptotic value of the generalized extremal function for even-length paths; the source proposes it together with the corresponding odd-length formula, and no resolution is supplied here.

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

Debarun Ghosh, Ervin Győri, Ryan R. Martin, Addisu Paulos, Nika Salia, Chuanqi Xiao and Oscar Zamora, “The Maximum Number of Paths of Length Four in a Planar Graph”, arXiv:2004.09207 (2021).

Solutions 0

No solutions have been posted yet.