Michael Pelsmajer
Assistant Professor of Applied Mathematics
Ph.D., University of Illinois at Urbana-Champaign

Research Interests:

Graph Theory, Combinatorics, Algorithms and Complexity.

Selected Publications:

• Fast Edge Colorings with Fixed Number of Colors to minimize Imbalance, with G.Calinescu, Foundations of Software Technology and Theoretical Computer Science 2006, Lecture Notes in Comput. Sci. 4337, Springer, Berlin, 2006, 117-128.
• Graph minors and reliable single message transmission, with F. Fich, A. Kündgen, and R. Ramamurthi, Siam J. Discrete Math 19(4), 2005, 815-847.
• A list analogue of equitable coloring, with A. V. Kostochka and D. B. West, Journal of Graph Theory, Volume 44, Issue 3, 2003, 166-177.
• Odd Crossing Number and Crossing Number Are Not the Same, with M.Schaefer and D.Stefankovic, Discrete and Computational Geometry, published online March 2006
  
• Removing Even Crossings, with M.Schaefer and D.Stefankovic, Journal of Combinatorial Theory, Series B, 97(4), 2007, 489-500.