Recently, Kearns et al. [Kearns, M., Suri, S. and Montfort, N., An experimental study of the coloring problem on human subject networks, Science 313 (2006) 824–827] studied the topology dependence of graph coloring dynamics. In their empirical study, the authors analyze, how a network of human...