A Dichotomy Theorem for First-Fit Chain Partitions

Kevin G. Milans, Michael C. Wigal

First-Fit is a greedy algorithm for partitioning the elements of a poset into chains. Let $\text{FF}(w,Q)$ be the maximum number of chains that First-Fit uses on a $Q$-free poset…