Semi-inducibility conjecture for symmetric paths

Let PENP_{E^\ell N^\ell} be a path of length 22\ell whose first \ell edges are red and whose remaining \ell edges are blue. Let K(a,n)K(a,n) be the graph formed by a clique on aa vertices together with nan-a isolated vertices, and let I(PEN,β)I(P_{E^\ell N^\ell},\beta) denote the maximum asymptotic density of this colored path in a red/blue clique of red density β\beta. Semi-inducibility conjecture. For 2\ell \geq 2, I(PEN,β)I(P_{E^\ell N^\ell},\beta) is asymptotically achieved by K(a,n)K(a,n) or its complement. The case =2\ell=2 is established by the theorem preceding this conjecture, while the claim for longer symmetric paths is motivated by flag-algebra experiments and remains open.

Sources & referencesView supporting material

Primary source

József Balogh, Bernard Lidický, Dhruv Mubayi, Florian Pfender and Jan Volec, “Semi-Inducibility of some small graphs”, arXiv:2601.03433 (2026).

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.