Familes of Maximal Chains

Series
Combinatorics Seminar
Time
Friday, May 7, 2010 - 3:05pm for 1 hour (actually 50 minutes)
Location
Skiles 255
Speaker
David Howard – School of Math, Georgia Tech
Organizer
Prasad Tetali
In the paper "On the Size of Maximal Chains and the Number of Pariwise Disjoint Maximal Antichains" Duffus and Sands proved the following:If P is a poset whose maximal chain lengths lie in the interval [n,n+(n-2)/(k-2)] for some n>=k>=3 then there exist k disjoint maximal antichains in P. Furthermore this interval is tight. At the end of the paper they conjecture whether the dual statement is true (swap the words chain and antichain in the theorem). In this talk I will prove the dual and if time allows I will show a stronger version of both theorems.