NP-intermediate F-free colouring problems
Determine whether, assuming P ≠ NP, there exists a finite set F of 2-edge-coloured graphs for which the F-free 2-edge-colouring problem is NP-intermediate.
References
Question 43. Is there a finite set F of 2-edge-coloured graphs such that the F-free colouring problem is NP-intermediate (assuming P + NP)?
— On the expressive power of $2$-edge-colourings of graphs
(2503.07409 - Bok et al., 10 Mar 2025) in Question 43, Section 8