If you would like to learn about the probabilistic method through a simple demonstration, please see:

Large Girth and Chromatic Number - Lecture Notes.(Math 492 - Spring 2007)

For my research, please refer go to my DIMAX site.