Schultens, Spring 2014
MAT 145: Combinatorics

Text ($): Discret Mathematics, 1st Edition, Lovasz, Pelikan and Vesztergombi, ISBN-10: 0387955852 ($40)
Units/lectures: 4 units; lecture/discussion section
Prerequisites: MAT 21B

Catalog description

Combinatorial methods. Combinatorial tools; binomial coefficients; Fibonacci numbers; graphs; trees; optimization; matchings; combinatorial geometry; Euler's Formula.

Suggested schedule

Lectures Sections Topics/Comments
5 lectures Chapter 2 Combinatorial tools
4 lectures Chapter 3 Binomial coefficients
2 lectures Chapter 4 Fibonacci Numbers
3 lectures Chapter 7 Graphs
2 lectures Chapter 8 Trees
2 lectures Chapter 9 Optimization
2 lectures Chapter 10 Matchings
2 lectures Chapter 11 Combinatorics in Geometry
2 lectures Chapter 12 Euler's formula