Course meets: MWF 2:10-3, 4096 East Hall.
Instructor: Sergey Fomin, 2858 East Hall, 764-6297, firstname.lastname@example.org
Office hours: MWF 12-1 in 2858 East Hall (and by appointment).
Course homepage: http://www.math.lsa.umich.edu/~fomin/565.html
Level: introductory graduate/advanced undergraduate.
Prerequisites: No prior knowledge of combinatorics will be assumed. Basic algebra (mostly linear; Math 512/513 or equivalent) will be used throughout.
Student work expected: several problem sets.
Synopsis: The ultimate fun course, with a focus on problem solving, showcasing the gems of enumerative and algebraic combinatorics. The course will cover over a dozen of virtually independent topics, chosen solely on the basis of their beauty. Topics will include generating functions, algebraic graph theory, partially ordered sets, combinatorics of polytopes, matching theory, enumeration of tilings, partitions, and Young tableaux.
Reference texts (none required):
This course has substantial overlap with Math 192 at Harvard, taught by Richard Stanley (M.I.T.).
Homework assignments: #1, #2. #3.