Zobrazeno 1 - 1
of 1
pro vyhledávání: '"Dorna Abdolazimi"'
We show that the natural Glauber dynamics mixes rapidly and generates a random proper edge-coloring of a graph with maximum degree $\Delta$ whenever the number of colors is at least $q\geq (\frac{10}{3} + \epsilon)\Delta$, where $\epsilon>0$ is arbit
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::c9498214b8c0d081e9a1ff3df00b68cf