



Problems in Enumerative Combinatorics (for Math 5020001 Spring 2017)(Adopted from a structure created by and problems assigned by Richard Stanley for his Fall 2016 course in enumeration at MIT.)Difficulty rating of problems (adapted from EC1, second ed., p. 103):
Further gradations are indicated by + and −. Thus a [3−] problem is about the most difficult problem that makes a reasonable homework exercise, and a [5−] problem is an unsolved problem that has received little attention and may not be too difficult. The actual grade on a homework problem is based on the following somewhat harebrained scheme. Each problem has a difficulty factor [d], such as [3−]. This is converted into a weight w(d), as follows.
Hand in at most one part from any multipart problem whose parts have separate difficult factors. If a multipart problem has an overall difficulty factor but the individual parts do not, then hand in all parts. Each problem or part of a problem will have ten points. Your grade on a problem will be the number of points you receive (out of 10) times the difficulty weight. The weights assume that you solved the problem from scratch using material from class covered to that point and basic math knowledge for a firstyear combinatorics graduate student. If it appears that you already had some familiarity with the problem or use some deep result that most other students in the course won't know, the weight may be reduced. A problem number preceded by A indicates one of the "Additional Problems" to be handed out in class. All other problems are from the text. If you've taken a version of this class before, please choose problems that you haven't previously solved. I've indicated ones I've assigned in previous years in bold. Problem Set 1 (due Problem Set 2 (due 8 March 2017) Turn in your "best" four problems from 1.38, 1.44, 1.53, 1.54 (answer should not involve summations), 1.84, 1.87, A6, A8, A10, A11. Problem Set 3 (due 3 April 2017) Turn in your "best" four problems from 1.47(a,b)[counts as one problem], 1.108(b), 1.113, 1.132, 1.138, 2.25, 2.26, A4, A7. Problem Set 4 (due 1 May 2017) Turn in your "best" three problems from A9, A17, A30, A31, A32, A33. 

