Department of Mathematics Syllabus

This syllabus is advisory only. For details on a particular instructor's syllabus (including books), consult the instructor's course page. For a list of what courses are being taught each quarter, refer to the Courses page.

MAT 145: Combinatorics
Approved: 2003-03-01, Kuperberg & Mulase

Suggested Textbook: (actual textbook varies by instructor; check your instructor)
Discrete Mathematics, 1st Edition, Lovasz, Pelikan, and Vesztergombi ($40)
Search by ISBN on Amazon: 0387955852

Suggested Schedule:

Lecture(s)

Sections

Comments/Topics

5

Chapter 2; Combinatoric Tools


4

Chapter 3; Binomial Coefficients


2

Chapter 4; Fibonacci Numbers


Aprrox. 3 or more

Chapter 7; Graphs


Approx. 2 or more

Chapter 8; Trees


2

Chapter 9; Optimization


2

Chapter 10; Matchings


Approx. 2 or more

Chapter 11; Combinatorics in Geometry


2

Chapter 12; Euler’s Formula

Additional Notes:

This syllabus is subject to change after initial use.