given a graph, perform the following randomized coloring procedure to it: pick an edge at random and with probability $p$ color the end vertices of that edge blue; otherwise color them red. repeat indefinitely, choosing the edges with replacement. this induces a random walk in the space of all red/blue colorings of the graph, which converges to a stationary distribution. in this talk we will study this stationary distribution for the complete graph with the goal of getting jay a phd.