William T. Trotter

School of Mathematics
Georgia Institute of Technology
Atlanta, Georgia 30332

---

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

http://rellek.net/appcomb

---

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
  1. A Poset Analogue of Chi-Boundedness.
  2. Dimension, Standard Examples and Size.
  3. Stability Analysis.
  4. Maximum Degree.
  5. Dimension and Height.
  6. Boolean Dimension and Planarity.
  7. An Extremal Problem for Vectors.
  8. First Fit coloring of Interval Graphs.
  9. Correlation Inequalities.
  10. Monotone Hamiltonian Paths.
  11. The Removable Pair Conjecture.
  12. The 1/3-2/3 Conjecture.
  13. Geometric Inclusion Orders.
  14. On-Line Graph Coloring.
  15. On-Line Chain Partitioning.
  16. The Dimension of Cartesian Products.

---

Updated January 21, 2020;