Edge inducibility conjecture for odd paths

About 1 year old · traced to

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 k≥5k\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.

References

Primary source

Yichen Wang, Xiamiao Zhao and Mei Lu, “Edge version of the inducibility via the entropy method”, arXiv:2509.17502 (2025).

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.