Semi-inducibility conjecture for symmetric paths

Less than 1 year old · traced to

Let PEℓNℓP_{E^\ell N^\ell} be a path of length 2ℓ2\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 n−an-a isolated vertices, and let I(PEℓNℓ,β)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(PEℓNℓ,β)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.

References

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.