Department of Mathematical Sciences
Events
People
Colloquia and Seminars
Conferences
Centers
Positions
Areas of Research
About the Department
Alumni 
Faculty
Tom Bohman, Alexander M. Knaster Professor and Department Head Ph.D., Rutgers University Email: dept.head@math.cmu.edu Office: Wean Hall 6113 Phone: 4122682545 Personal web site Research:My field of research is extremal and probabilistic combinatorics, and I work on discrete mathematical problems inspired by a diverse collection of perspectives. These include mathematical disciplines as well as information theory (which has a very strong connection with extremal set theory), statistical physics and theoretical computer science. Recently, I have been interested in the Shannon capacities of odd cycles, 'guided' versions of the standard random graph model, randomized network algorithms, listcoloring problems for graphs, and hypergraph discrepancy.Selected Publications:
