On the expressive power of $2$-edge-colourings of graphs

Jan Bok, Santiago Guzmán-Pro, Nikola Jedličková +1

Given a finite set of $2$-edge-coloured graphs $\mathcal{F}$ and a hereditary property of graphs $\mathcal{P}$, we say that $\mathcal{F}$ expresses $\mathcal{P}$ if a graph $G$ has t…