Instructor: Igor Pak
See email instructions below.
Class schedule: MWF 1:00 - 1:50, MS 6627
Recitation: Tu 1:00 - 1:50, GEOLOGY 4660
Office Hours: M 11-11:50 pm, MS 6125 or by appointment.
Teaching Assistant: Wutichai "Top" Chongchitmate (see his website for email)
TA Office Hours: Tu 11-12 and 4-5
Textbooks: J. Matousek, J. Nesetril (MN), Invitation to Discrete Mathematics,
Oxford Univ Press, Second Edition
Online content (UCLA library)
MN Table of content (see also MN Amazon page)
Additional reading will be posted on this page if necessary.
Grading: Homeworks: 20%, Midterm: 20%, Final: 60%.
Difficulty: This is an introductory course in Graph Theory and related topics. The students are expected to learn the theory and solve problems on the homeworks. The problems will be both computational and require some proof abilities.
Other expectations: I would guess that the average student should spend about 8-10 hours per week outside of class to get a decent grade. Much of this time should be spent on the homeworks, but some should be spent on reading the book and absorbing the class material.
HA1 is here, due Wed April 6.
HA2 is here, due Wed April 13.
HA3 is here, due Wed April 20.
HA4 is here, due Wed May 11.
HA5 is here, due Wed May 18.
HA6 is here, due Wed May 25.
HA7 is here, due Fri June 3.
Midterm: Wed May 4, 2016, in class.
Answers: 1. 252, 9!/2, 448, 10, 0, 2. 56, 3. V=12, E=30, F=20, see Icosahedron, 5. FTTTF TTFFF.
Final: Mon June 6, 2016, 3:00-6:00 pm
Click here to return to Igor Pak Home Page.
To e-mail me click
here and delete .zzz
Put Math 180 in the Subject line.
Please put in your first line "Dear Professor Pak," -- no other salutations are allowed in the first line of the message.
At the end of your email, you must include your full name, UCLA id, and your official ucla.edu email address (for privacy purposes). Replies will be send only to the UCLA address.
Last updated 5/5/2016