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.