maximum number of colors obtainable by a greedy graph coloring algorithm
More bounds for the Grundy number of graphs
An Improved Bound for First-Fit on Posets Without Two Long Incomparable Chains