35 citations · 50 across the 16 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
math.CO2022
Edge-coloured graph homomorphisms, paths, and duality
Kyle Booker, Richard C Brewster
We present a edge-coloured analogue of the duality theorem for transitive tournaments and directed paths. Given a edge-coloured path whose edges alternate blue and red, we cons…
math.CO2022
Min orderings and list homomorphism dichotomies for signed and unsigned graphs
Jan Bok, Richard Brewster, Pavol Hell +2
The CSP dichotomy conjecture has been recently established, but a number of other dichotomy questions remain open, including the dichotomy classification of list homomorphism probl…
math.CO2022★ 1 cited
The 2-colouring problem for -mixed graphs with switching is polynomial
Richard C Brewster, Arnott Kidner, Gary MacGillivray
A mixed graph is a set of vertices together with an edge set and an arc set. An -mixed graph is a mixed graph whose edges are each assigned one of colours, and whose…