![]() |
Math 180: General Course Outline |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Catalog Description
180. Combinatorics. (4) Lecture,
three hours; discussion, one hour. Requisites: courses 32B, 33B. Permutations
and combinations, counting principles, recurrence relations and generating functions,
combinatorial designs, graphs and trees, with applications including games of
complete information. Combinatorial existence theorems, Ramsey theorem. P/NP or letter grading.
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Textbook
Alan Tucker , Applied Combinatorics, 5th Ed., Wiley
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Reviews & Exams
The following schedule, with textbook
sections and topics, is based on 25 lectures. The remaining classroom meetings
are for leeway, reviews, and midterm exams. These are scheduled by the individual
instructor. Often there are reviews and midterm exams about the beginning of
the fourth and eighth weeks of instruction, plus reviews for the final exam.
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Schedule of Lectures
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
CommentsOutline update: I. Neeman and B. Rothschild, 12/03, revised for new edition 9/04 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
For more information, please contact
Student Services, ugrad@math.ucla.edu. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||