Group random edges by their larger endpoint. These independent coordinates each change edges incident to only one vertex. Removing that vertex leaves the same graph under any two outcomes, so their chromatic numbers differ by at most one. The McDiarmid inequality with coordinate ranges of length one gives the displayed concentration bound.
Articles by others on the same topic
There are currently no matching articles.