Semi-inducibility conjecture for symmetric paths
Semi-inducibility conjecture for symmetric paths
Let be a path of length whose first edges are red and whose remaining edges are blue. Let be the graph formed by a clique on vertices together with isolated vertices, and let denote the maximum asymptotic density of this colored path in a red/blue clique of red density . Semi-inducibility conjecture. For , is asymptotically achieved by or its complement. The case 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.