Workshop context setting; Phase transitions in distributed by Partha Mitra
Phase Transitions in the Coloring of Random Graphs, See Graph coloring.