Combinatorial analysis

Lectures: 3 sessions / week, 1 hour / session

18.02 Multivariable Calculus and 18.06 Linear Algebra or 18.700 Linear Algebra

This course analyzes combinatorial problems and methods for their solution. Prior experience with abstraction and proofs is helpful. Topics include:

Bona, Miklos. A Walk Through Combinatorics: An Introduction to Enumeration and Graph Theory. World Scientific Publishing Company, 2011. ISBN: 9789814335232. [Preview with Google Books]

We will cover Chapters 1 through 13. Additional lecture notes to be provided on the Matrix-Tree Theorem and Eulerian cycles.

Problem sets are due at the end of lecture each Monday (or the first day of classes of that week if Monday is a holiday) for assignments of the previous week. Since solutions to problem sets will be made available shortly after the deadline for handing them in, in general late problem sets will not be accepted without a valid reason such as illness. A problem set that is one or two days late with a reason like "more time needed" might be accepted with a penalty, such as 15% off, if permission is granted before the problem set is due. (In this case the posting of solutions will be delayed.)

"Reasonable" collaboration is permitted on problem sets, but you should not just copy someone else's work or look up the solution from an outside source. On each problem set please write the names of those students with whom you have collaborated.

There will be two one-hour exams and a final exam. There is no curve, but I suspect the average grade will be B.

Grades will be determined by a weighted average of

Don't show me this again

This is one of over 2,200 courses on OCW. Find materials for this course in the pages linked along the left.

MIT OpenCourseWare is a free & open publication of material from thousands of MIT courses, covering the entire MIT curriculum.

No enrollment or registration. Freely browse and use OCW materials at your own pace. There's no signup, and no start or end dates.

Knowledge is your reward. Use OCW to guide your own life-long learning, or to teach others. We don't offer credit or certification for using OCW.

Made for sharing. Download files for later. Send to friends and colleagues. Modify, remix, and reuse (just remember to cite OCW as the source.)

Learn more at Get Started with MIT OpenCourseWare