Distributed Coloring Discrete Mathematics and Algorithms Seminar Melih Onus November 10 2005 Outline Vertex Coloring Model Luby’s Algorithm Coloring Constant Degree Oriented…