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.

Background

Complete multipartite extremality is established in the paper for every non-monochromatic colour pattern, while the general monochromatic case remains connected to unresolved conjectures in the literature. The stated conjecture seeks a uniform structural classification for all individual colour patterns.

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'