The conjecture on unboundedly many local maxima of inducibility profiles

From papers

Let M\mathcal{M} be the family of complete multipartite graphs, and let IH(x)I_H(x) denote the inducibility profile of a graph HH. Unbounded-local-maxima conjecture. For every k>0k>0, there is a graph HMH\in\mathcal{M} such that IH(x)I_H(x) has at least kk local maxima.

The theorem preceding this conjecture establishes strict non-global local maxima for KtK_t^- for the listed values of tt, and the paper's first example gives a graph with at least two local maxima. The conjecture asks whether complete multipartite graphs can realize arbitrarily many 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.