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
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:

Christian Avart Andrzej Dudek Colton Magnant Annika Poerschke Paul Wrayno
Nader Razouk Benjamin Shemmer Kinnari Patel Daniel Martin Sean Thomas
Silke Gehrke Jake McMillen Verena Kuhlemann


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

Glenn F. Acree (Gould) David Arasmith (Winkler) Brian Crane (Gould) Blayne Carroll (Gould) Andrzej Czygrinow (Rodl)
Joe De Maio (Roth) Yulia Dementieva (Rodl) Nancy Eaton (Rodl) Esmeralda Nastase (Rodl) Jill Faudree (Gould)
Michael Ferrara (Gould) Allen Fuller (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) Brendan Nagle (Rodl) Yuejian Peng (Rodl and Rucinski) Florian Pfender (Gould)
Jeff Powell (Gould) David Robinson (Duffus) Mathias Schacht (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 2007


    Michal Karonski, Adam Mickiewicz University, Posnan, Poland: Spring semester 2007.

    Kenta Ozeki, Keio University, Japan: Feb. - March, 2007

    Paul Russell, Cambridge, March 19-30, 2007

    Andrzej Rucinski, Adam Mickiewicz University, Posnan, Poland, April 5-12

    Brendon Nagle, Univ. South Florida, August, 2007.

    Andrzej Rucinski, Adam Mickiewicz University, Posnan, Poland, Fall 2007.

    Yoshi Kohayakawa, University of Sao Paulo, Brazil, August 31 - Sept. 10, 2007

    Mathias Schacht, Sept. 20 - 30, 2007



  • Graduate courses

    Spring 2007

    NumberTitleInstructorTime
    Math 536Combinatorics IIGouldMWF 12:50
    Math 732Extremal Graph TheoryGouldWF 3:15PM
    Math 731Ramsey TheoryRodlTT 8:30AM
    CS 524Theory of ComputingParekhMWF 2PM
    578RSeminar in CombinatoricsallMonday 4pm

    Fall 2007

    NumberTitleInstructorTime
    Math 500ProbabilityRucinskiTT 8:30AM
    Math 531Graph Theory IGouldMWF 2:00PM
    Math 787Ordered Comb. and AlgebraicDuffusMWF 11:45AM
    CS 524Theory of ComputingParekhTT 1:00PM
    578RSeminar in CombinatoricsallMonday 4pm


    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