Spring 2014 MATH 172 001 LEC

Combinatorics
Schedule: 
SectionDays/TimeLocationInstructorCCN
001 LECTuTh 11-1230P 4 EVANSBLOCK, F54240
Units/CreditFinal Exam GroupEnrollment
413: THURSDAY, MAY 15, 2014 8-11ALimit:40 Enrolled:40 Waitlist:1 Avail Seats:0 [on 05/28/14]

Restrictions: CURRENTLY FULL

Additional Information: 

Prerequisites: 55.

Syllabus: This course is an introductory course to combinatorics. We will cover roughly Chapters 1 to 8 and 11 of Brualdi, that is permutations, pigeonhole principle, binomial coefficients, inclusion-exclusion principle, recurrence relations, generating functions, and basic graph theory. Then we will discuss some topics around polytopes and Ehrhart theory (time permitting).

Office: 793 Evans

Office Hours: Tuesday 10:00-11:00 and Wednesday 2:00-3:00

Required Text: R. Brualdi, Introductory Combinatorics, 5th edition, Pearson Prentice Hall, 2010

Recommended Reading: 

Grading: Midterm 1 (20%) + Midterm 2 (25%) + Final (40%) + Homework (15%) 

Course Webpage: http://math.berkeley.edu/~block/teaching/Math172.html