Vectorial solutions to list multicoloring problems on graphs

Yves Aubry, Jean-Christophe Godin, Olivier Togni

For a graph $G$ with a given list assignment $L$ on the vertices, we give an algebraical description of the set of all weights $w$ such that $G$ is $(L,w)$-colorable, called permis…