The conjecture on the local maxima of the inducibility profile of K2,2,1K_{2,2,1}

From papers

Let IK2,2,1(e)I_{K_{2,2,1}}(e) denote the inducibility profile of the complete 33-partite graph K2,2,1K_{2,2,1}. For k3k\geq 3, set

a=k+(1e)k2ekk2+k.a=\frac{k+\sqrt{(1-e)k^2-ek}}{k^2+k}.

The conjectured profile of K2,2,1K_{2,2,1}. The function is conjectured to satisfy

IK2,2,1(e)={25/24e2.5if e[0,2/3],[15a5(k2)+30(ak1)2a315(ak1)a4](k1)kif e[k1k,kk+1].I_{K_{2,2,1}}(e)=\begin{cases} \sqrt{25/24}\cdot e^{2.5} & \text{if }e\in[0,2/3],\\[6pt] [15a^5(k-2)+30(ak-1)^2a^3-15(ak-1)a^4](k-1)k & \text{if }e\in\left[\frac{k-1}{k},\frac{k}{k+1}\right]. \end{cases}

The proposed description concerns the shape of the inducibility profile, which is continuous but appears not to be differentiable at edge densities of the form (k1)/k(k-1)/k. Experiments with other multipartite graphs suggest that sharper peaks may produce additional local maxima.

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

József Balogh, Bernard Lidický and Haoran Luo, “Local maximum of inducibility profiles”, arXiv:2605.15021 (2026).

Solutions 0

No solutions have been posted yet.