Sampling Simultaneous Edge-Colorings

Ezra Furtado-Tiwari, Eric Vigoda

We study the sampling problem for simultaneous edge colorings. Given a pair of graphs $G_1=(V,E_1)$ and $G_2=(V,E_2)$ which are on the same vertex set $V$, a simultaneous edge colo…