Dan Cranston

I am an Assistant Math Professor at Virginia Commonwealth University, where I co-organize the Discrete Math Seminar (now updated for Spring 2012). My research interests are mainly in graph theory and algorithms, but I'm also interested in most areas of discrete math. Here's my cv. Below are links to my papers, talks I've given, and slides from some of the talks.


Upcoming Events:
  • February 25-26, Atlanta Lecture Series V (Emory)
    Title: Overlap Number of Graphs

  • March 17-18, AMS Sectional Meeting in Washington, D.C.
    Special Session on Structural and Extremal Problems in Graph Theory
    (organizing with Gexin Yu)

  • March 30, William & Mary Math Department Colloquium
    Title: Revolutionaries and Spies in Graphs

  • June 18-21, SIAM Conference on Discrete Math (Halifax, Nova Scotia)
    Invited Minisymposium on Graph Coloring (organizing and speaking)
    Title: Linear List-coloring of Sparse Graphs

Coauthors: Michael Albertson, Yuehua Bu, David Bunde, Erin Chambers, Jacob Fox, Wenjie He, Paul Hovland, Jaehoon Kim, Seog-Jin Kim, Bill Kinnersley, Nitish Korula, Tim LeSaulnier, Kevin Milans, Mickaël Montassier, Charles Mullens, Anja Pruchnewski, Greg Puleo André Raspaud, Yufa Shen, Cliff Smyth, Chris Stocker, Hal Sudborough, Zsolt Tuza, Margit Voigt, Weifan Wang, Jennifer Vandenbussche, Douglas West, Gexin Yu, Lingmin Zhang, and Guoping Zheng.



Spring 2012 Teaching


Email: dcranston at vcu dot edu