Department of Mathematics & Computer Science

Discrete Mathematics and Theoretical Computer Science Group

FacultySpecialitiesFacultySpecialities
Dwight Duffus Ordered combinatorial and
algebraic structures, graphs
Ron Gould Extremal graph theory: paths, cycles, matchings,
Turan-type extremal theory.
structural graph theory, combinatorics
Mic Grigni Theory of computation, circuit complexity,
geometric algorithms, approximation algorithms
Ojas Parekh Approximation algorithms, combinatorial optimization,
polyhedral combinatorics, mathematical programming,
combinatorial scientific computing
Vojta Rodl Graph theory, hypergraphs,
ramsey theory, combinatorics
Bob Roth Combinatorics
Paul Horn Graph theory, probabilistic combinatorics, spectral graph theory
Frequent
Semester Long
Visitors:
Michal Karonski Probabilistic combinatorics,
graph theory, algorithms
Yoshi Kohayakawa Combinatorics and graph theory,
emphasis on probabilistic methods
Tomasz Luczak Graph theory, probabilistic methods
in discrete math and CS,
combinatorial number theory
Andrzej Rucinski Probabilistic combinatorics,
random structures,
graph and hypergraph theory
Other Interested
Faculty
Aaron Abrams Topology with applications to
graph theory and robotics




Current Combinatorics - TCS Students:

Paul Wrayno Kinnari Patel Jake McMillen Domingos Dellamonica Susan Janiszewski
Christine Klymko Steven La Fleur Sangjune Lee Hernando Bermudez Victor Larsen


Combinatorics Ph.D. Graduates (and advisors): For more info see: Ph.D. Graduates

Glenn F. Acree (Gould) David Arasmith (Winkler) Christian Avart (Rodl) Andre Berger (Grigni and Parekh) Brian Crane (Gould) Blayne Carroll (Gould)
Andrzej Czygrinow (Rodl) Joe De Maio (Roth) Andrzej Dudek (Rodl) Yulia Dementieva (Rodl) Nancy Eaton (Rodl) Esmeralda Nastase (Rodl)
Jill Faudree (Gould) Michael Ferrara (Gould) Allen Fuller (Gould) Silke Gehrke (Gould) Miltos Gikas (Duffus) Mark Ginn (Duffus and Rodl)
Ted Goddard (Duffus) David Gunderson (Rodl) John Harris (Gould) Jason Hunt (Gould) Emily Hynds (Gould) Michael Jacobson (Sharp)
Curt Lindner (Evans) Terri Lindquester (Gould) Colton Magnant (Gould) Daniel Martin (Rodl) Brendan Nagle (Rodl) Yuejian Peng (Rodl and Rucinski)
Florian Pfender (Gould) Annika Poerschke (Rodl) Jeff Powell (Gould) David Robinson (Duffus) Mathias Schacht (Rodl) Benjamin Shemmer (Rodl)
John Schmitt (Gould) Joesph Sherr (Gould) Mark Siggers (Rodl) Papa Sissokho (Grigni and Rodl) Joe Skokan (Rodl) Gerry Tansey (Gould)
Eduardo Tengen (Rodl) Lubos Thoma (Rodl) Michelle Wagner (Duffus and Rodl) Brian Wagner (Gould) Thor Whalen (Gould) Sylvia Williamson (Duffus)
Allison Wolf (Gould) Beata Wysocka (Rodl) Jan Zich (Rodl)


  • For sample graduate programs in combinatorics see Sample Track


    Longterm Visitors Fall 2009 - Spring 2010


    Michal Karonski, Adam Mickiewicz University, Posnan, Poland: Fall semester 2009.

    Andrzej Rucinski, Adam Mickiewicz University, Posnan, Poland, Spring semester, 2010

    Qiuju Bian, Shandong University of Technology, Shandong, China: Oct. to May



  • Graduate courses

    Spring 2010

    NumberTitleInstructorTime
    Math 500Discrete ProbabilityHornMWF 11:45
    Math 532Graph Theory IIGouldMWF 12:50
    Math 577RSeminar in CombinatoricsDuffusF 4:00
    Math 787RTopics in Probabilistic and Extremal MethodsRodlTT 8:30
    CS 526AlgorithmsGrigniMWF 10:00


    Outside links

    Combinatorics Links: Random Structures and Algorithms (Karonski and Rucinski Eds) | Erdos Number Project | Combinatorics.net | Elec. J. Combinatorics - World Combinatorics Exchange | Combinatorialists I have known |

    Research tools: MathSciNet | Emory library catalog | Emory ILL | Emory online journals