Math 28. Introduction to Combinatorics

Winter 2010

         Instructor:         Sergi Elizalde

         Lectures:           MWF 12:30-1:35 in Kemeny 108

         X-hour:           Tu 1:00-1:50

         Office Hours:    MF 11:05-12:00, M 1:35-2:30

         Office:               Kemeny 332


         Phone:               646-8191

Schedule and homework assignments



The final exam will be at 9 am on Friday, March 12, in Kemeny 108.

The grader for the course is Will Chen.

Course description

Math 28 is a course in combinatorial mathematics. Combinatorics is a branch of mathematics that studies sets (usually finite) of objects that satisfy some properties. In particular, it is concerned with "counting" the objects in a set (enumerative combinatorics), with determining when an object with a required list of properties exist, with constructing and analyzing objects meeting certain properties (as in combinatorial designs and matroid theory), with finding "largest", "smallest", or "optimal" objects (extremal combinatorics and combinatorial optimization), and with finding algebraic structures these objects may have (algebraic combinatorics).


Combinatorics Through Guided Discovery, November 2004 edition, by Ken Bogart, available online here and printed at the Copy Center.


The course grade will be based on

         homework (25%),

         midterm exam (20%),

         final exam (35%),

         class participation (20%).

Homework will be assigned daily, and due every Monday. All the homework assignments are posted here. No late homework will be accepted.
You are encouraged to collaborate on the homework, but what you write has to be your own understanding of how to do the problem. You must state what sources you have consulted, with whom you have collaborated, and from whom you have received help.

No collaboration is permitted on exams.

Extra material

Tips on writing proofs (2-page pdf).

If you want to learn the LaTeX typesetting system for writing up homework (highly recommended), here is a page of resources (courtesy of Rebecca Weber).

Students with disabilities: Students with disabilities enrolled in this course that may need disability-related classroom accommodations are encouraged to make an office appointment to see me before the end of the second week of the term. All discussions will remain confidential, although the Student Accessibility Services office may be consulted to discuss appropriate implementation of any accommodation requested.