Venue
L2
Speaker
Dr. Niranjan Balachandran
Affiliation
IIT Bombay
Title
Random Graphs and Coloring
Abstract: The theory of coloring of random graphs has now been studied for several years and there are several very exciting results in this area. We shall see some of the known results in this area, before turning to a variant on graph coloring (distinguishing coloring) and discuss results on the distinguishing chromatic number of random cayley graphs.