The conjecture on the local maxima of the inducibility profile of
The conjecture on the local maxima of the inducibility profile of
Let denote the inducibility profile of the complete -partite graph . For , set
The conjectured profile of . The function is conjectured to satisfy
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 . 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
Sign in to submit a solution.
No solutions have been posted yet.