Edge inducibility conjecture for odd paths

From papers

Let PkP_k be a path on kk vertices, let c(G,Pk)c(G,P_k) be the number of induced copies of PkP_k in a graph GG, and define

ρ(Pk,m)=max{c(G,Pk)E(G)=m}.\rho(P_k,m)=\max\{c(G,P_k)\mid |E(G)|=m\}.

Edge inducibility conjecture for odd paths. If k5k\geq 5 is odd, then

ρ(Pk,m)=(1+o(1))4(mk+1)(k+1)/2.\rho(P_k,m)=(1+o(1))4\left(\frac{m}{k+1}\right)^{(k+1)/2}.

The construction preceding the conjecture gives this quantity as an asymptotic lower bound via an unbalanced blow-up of PkP_k, but the source does not establish the matching upper bound.

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, Xiamiao Zhao and Mei Lu, “Edge version of the inducibility via the entropy method”, arXiv:2509.17502 (2025).

Solutions 0

No solutions have been posted yet.