BIJECTIVE PROOF PROBLEMS August 18, 2009 Richard P. Stanley The statements in each problem are to be proved combinatorially, in most cases by exhibiting an explicit bijection…