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
Search by ISBN on Amazon: 0387955852
Prerequisites:
MAT 021C.
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.