Convergence: Typical Behaviors

• Normalized degree of conflict G = gC

  • coloring is easier with more colors
  • scale g by the number of colors C
  • simplifies analysis of experimental data
  • a random coloring has an expected value of G of 1