William T. Trotter
School of MathematicsContact Information | Mailing Address | |
Email: | trotter at math dot gatech dot edu | School of Mathematics |
Phone: | (404) 894 - 3640 | Georgia Institute of Technology |
Fax: | (404) 894 - 4409 | Atlanta, Georgia 30332-0160 |
Archived Course Materials for Math-3012
Math 3012 - Applied Combinatorics
The text for this course is freely available at:
Editorial Service
Professor Trotter is a member of the Editorial Board of the following journals:
![]() |
![]() |
![]() |
![]() |
Order | Journal of Graph Theory | Discrete Mathematics | Journal of Combinatorics |
CV and Publications
Current Research Interests
My early work in combinatorics was focused on combinatorial problems for finite partially ordered sets (posets), but over the years, I branched out into graph theory, extremal problems, online algorithms, approximation algorithms, ramsey theory, discrete geometry, discrete optimization and a bit of theoretical computer science. From time to time, I would return to the combinatorics on posets, but now with more powerful tools and better insights.
Given below is a list of research problems I've been working on in recent years. At this stage in my career, I have returned to my roots and am concentrating (almost exclusively) on problems for posets for the time being, so I've listed these problems first.
1/3-2/3Conjecture.