A Markov chain on the solution space of edge-colorings of bipartite graphs

Letong Hong, Istvan Miklos

In this paper, we exhibit an irreducible Markov chain $M$ on the edge $k$-colorings of bipartite graphs based on certain properties of the solution space. We show that diameter of…