Avoiding and extending partial edge colorings of hypercubes

Carl Johan Casselgren, Per Johansson, Klas Markström

We consider the problem of extending and avoiding partial edge colorings of hypercubes; that is, given a partial edge coloring $\phi$ of the $d$-dimensional hypercube $Q_d$, we are in…