The grid shading problem is the problem of proving the unimodality of the sequence , where for fixed and , is the number of partitions of with at most parts and largest part at most . The grid shading problem was solved by Sylvester (1878) using invariant theory (Proctor 1982). Proctor (1982) gave the first elementary proof of this result.
The q-binomial coefficients give the generating function for this sequence.