David Galvin

Professor, Department Chair

Education

B.A., Peterhouse, University of Cambridge, 1995
Ph.D., Rutgers University, 2002

Research Group

Discrete Math, Operations Research, and Probability

Research Area

Graph theory, Combinatorics

Bio

Research Interests

My research is in discrete probability, combinatorics and graph theory; in particular, the applications of combinatorial ideas to the study of phase transitions in statistical physics models, the efficiency of algorithms in theoretical computer science, and long-range correlations in discrete random structures.

Selected Publications

• J. Engbers and D. Galvin, Extremal H-colorings of trees and 2-connected graphs, J. Combin. Theory Ser. B 122 (2017), 800–814.

• D. Galvin, J. Kahn, D. Randall and G. Sorkin, Phase coexistence and torpid mixing in the 3-coloring model on Zd, SIAM J. Discrete Math. 29 (2015), 1223–1244.

• J. Engbers, D. Galvin and J. Hilyard, Combinatorially interpreting generalized Stirling numbers, European J. Combin. 43 (2015), 32–54.

• J. Engbers and D. Galvin, Counting independent sets of a fixed size in graphs with a given minimum degree, J. Graph Theory 76 (2014), 149–168.

• D. Galvin, Maximizing H-colorings of regular graphs, J. Graph Theory 73 (2013), 66–84.