Santiago Guzmán-Pro

collaborators

3 papers

math.CO2025

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 $F$ and a hereditary property of graphs $P$ , we say that $F$ expresses $P$ if a graph $G$ has t…

math.CO2020

Duality pairs and homomorphisms to oriented and unoriented cycles

Santiago Guzmán-Pro, César Hernández-Cruz

In the homomorphism order of digraphs, a duality pair is an ordered pair of digraphs $(G, H)$ such that for any digraph, $D$ , $G \to D$ if and only if $D \neq \to H$ . The directed path…

math.CO2020

Orientations without forbidden patterns on three vertices

Santiago Guzmán-Pro, César Hernández-Cruz

Given a set $F$ of oriented graphs, a graph $G$ is an $F$ -graph if it admits an $F$ -free orientation. Building on previous work by Bang-Jensen and Urrutia, we propose a master algo…

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

Duality pairs and homomorphisms to oriented and unoriented cycles

Orientations without forbidden patterns on three vertices

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