Dimension of Planar Posets

Series
Research Horizons Seminar
Time
Wednesday, December 4, 2013 - 12:00pm for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Dr. Tom Trotter – School of Math
Organizer
Robert Rahm
Answering a question of R. Stanley, we show that for each t ≥1, there is a least positive integer f(t) so that a planar poset with t minimal elements has dimension at most f(t). In particular, we show that f(t) ≤ 2t + 1 and that this inequality is tight for t=1 and t=2. For larger values of t, we can only show that f(t) ≥ t+3. This research is joint work with Georgia Tech graduate student Ruidong Wang.