Mesoscopic Behavior in Biological and Physical Systems, August 28-September 4, 2006, Budapest, Hungary
|
Tom Bohman - Biography Department of Mathematical Sciences Carnegie Mellon University Pittsburgh PA 15213, USA tbohman@moser.math.cmu.edu Telephone: 412 268 6881 FAX: 412 268 6380 http://www.math.cmu.edu/~tbohman/ Dr Bohman's site at CMU 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, list-coloring problems for graphs, and hypergraph discrepancy. Selected Publications Avoiding a giant component (with A. Frieze), Random Structures and Algorithms, to appear. Six lonely runners (with R. Holzman and D. Kleitman), Electronic Journal of Combinatorics, to appear. On partitions of discrete boxes (with N. Alon, R. Holzman and D. Kleitman), Discrete Mathematics, to appear. Random threshold growth dynamics (with J. Gravner), Random Structures and Algorithms 15 (1999), 93–111. Discrete threshold growth dynamics are omnivorous for box neighborhoods, Transactions of the AMS 351 (1999), 947–983. A sum packing problem of Erdos and the Conway Guy Sequence, Proceedings of the AMS 124 (1996), 3627–3636. |
|
Go back to Workshop front page.
|