William T. Trotter

School of MathematicsGeorgia Institute of Technology

Atlanta, Georgia 30332

Contact Information

Email: trotter at math dot gatech dot edu

Gmail: wtt dot math at gmail dot com

Cell phone: (404) two-nine-zero - 2021

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

- Full CV - Including publications.
- Publications in Electronic Format: Follow this link for a listing (in reverse order) of my papers available in pdf format.

Current Research Interests

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

- Selected Research Problems
- A Poset Analogue of Chi-Boundedness.
- Dimension, Standard Examples and Size.
- Stability Analysis.
- Maximum Degree.
- Dimension and Height.
- Boolean Dimension and Planarity.
- An Extremal Problem for Vectors.
- First Fit coloring of Interval Graphs.
- Correlation Inequalities.
- Monotone Hamiltonian Paths.
- The Removable Pair Conjecture.
- The
1/3-2/3

Conjecture. - Geometric Inclusion Orders.
- On-Line Graph Coloring.
- On-Line Chain Partitioning.
- The Dimension of Cartesian Products.