Complete-partite extremality for every colour pattern
Prove that, for every k≥3, s≥2, and colour pattern P of K_k, every n-vertex (P,s)-extremal graph is complete partite whenever n is sufficiently large.
References
We conjecture that for every pattern, every extremal graph for the generalised Erdős-Rothschild problem is complete partite.
— A framework for the generalised Erdős-Rothschild problem and a resolution of the dichromatic triangle case
(2502.12291 - Gupta et al., 17 Feb 2025) in Conjecture in Section 6.4, 'Other colour patterns'