Complexity classification for three-vertex coloured patterns
Classify the computational complexity of recognizing every graph class expressed by a set of 2-edge-coloured graphs on three vertices.
References
Problem 48. Classify the complexity of recognizing each graph class expressed by a set of 2-edge-coloured-graphs on three vertices.
— On the expressive power of $2$-edge-colourings of graphs
(2503.07409 - Bok et al., 10 Mar 2025) in Problem 48, Section 10, Conclusions