MATH 630-600. Enumerative Combinatorics |
Fall, 2008, MWF 1:50- 2:40p.m., HELD 122 |
Midterm: October 17, 2008, take-home exam, due on Monday, October 20
Final Exam: Take-home. December 9, 2008,Tuesday. Due on December 10, 2pm.
Project: due on December 1st, 2008.
Level : Graduate
Prerequisites :
Math 302 (Discrete Mathematics), or Math 431 (Structures and methods in
Combinatorics), or equivalent will be sufficient.
Course Description :
This course will be an introduction at graduate level to the
fundamental ideas and results of combinatorics. The course moves
quickly but does not assume prior study in combinatorics.
It is intended for graduate students from mathematics or related areas wanting
a good one-semester background in fundamental and applicable discrete
mathematics. It also provides solids preparation for advanced
combinatorics and for various courses in computer sciences.
The course will cover structures and methods of combinatorics, including
enumerative techniques, sieve methods, partially ordered sets, and
generating functions. One emphasis of the course will be bijective proofs
illustrating the frequent, and often surprising, interrelations between
these structures. The prerequisite for this course is an undergraduate discrete
mathematics course or permission of the instructor.
Text: :
Enumerative Combinatorics, Volumn I, by Richard P. Stanley, published
by Cambridge University Press, 1997.
Grading:
Tne plan is to cover the first three chapters of Stanley's textbook,
on basic counting, sieve methods, and partially ordered set, together with
a chapter on exponential generating functions. Extensive
homework assignments will be given bi-weekly. As exercise is an important
part of combinatorics, anyone who doesn't hand in homework fails the course
automatically. No late home work will be accepted except for
university-approved excuses.
The grade will be determined by four parts: homework assignment, a take-home middle term exam, an in-class final exam, and a project. The weights of each of these are as follows
MAKE-UP POLICY: Make-ups for missed quizzes and exams will only be allowed for a university approved excuse in writing. Wherever possible, students should inform the instructor before an exam or quiz is missed. Consistent with University Student Rules , students are required to notify an instructor by the end of the next working day after missing an exam or quiz. Otherwise, they forfeit their rights to a make-up.
POLICY FOR ABSENCES:
Attendance on a regular basis is expected. While there are occasionally
good reasons for you to choose to miss class, my experience has been that
there is a strong correlation between attendance (as long as you are awake
and listening) and performance in the course.
For absence related to injure or illness,
students
who are absent from class three or more days should provide instructors with
confirmation from a medical provider for an excused absence.
SCHOLASTIC DISHONESTY: Copying work done by others, either in-cl ass or out of class, is an act of scholastic dishonesty and will be prosecuted to the full extent allowed by University policy. Collaboration on assignments, either in-class or out-of-class, is forbidden unless permission to do so is granted by your instructor. For more information on university policies regarding scholastic dishonesty, see University Student Rules .
COPYRIGHT POLICY: All printed materials disseminated in class or on the web are protected by Copyright laws. One xerox copy (or download from the web) is allowed for personal use. Multiple copies or sale of any of these materials is strictly prohibited.