Towards a dichotomy for the switch list homomorphism problem for signed graphs

Hyobin Kim, Mark Siggers

We make advances towards a structural characterisation of the signed graphs $H$ for which the list switch $H$-colouring problem $\mathrm{LSwHom}(H)$ problem is polynomial tim…