Graph theory (Math 180)

Fall 2017

MWF 2:00-2:50 PM at GEOLOGY 4645.

Instructor: Nadja Hempel
Office: MS 7336
Email: nadja(at)math(dot)ucla(dot)edu

Office Hours: primary: M 10:30 - 11:30 AM, secondary: MW 4 - 5 PM or by appointment.

TA: David Hemminger
Email: dhemminger(at)math(dot)ucla(dot)edu
Office Hours: at MS 2344

TA Meetings: Tuesday, 2:00-2:50 PM at GEOLOGY 4645.


Textbook

J. Matousek and J. Nesetril, Invitation to Discrete Mathematics, 2nd Ed., Oxford

Syllabus

Syllabus180.pdf


Homework assignments

Exercise 1 to be PREPARED (not turned in) for Tuesday (10/02/2017)

Exercises (due Tuesday, October 10) : 1.4.1 (3pt), 1.4.2, 1.4.3, 1.4.4, 1.4.5, 3.1.5 (5pt), 3.2.1 (4pt), 3.3.2, 3.3.3, 3.3.9 (4pt), 3.3.11 (4 pt)

Exercise 3 (due Tuesday, October 17)

Exercises (due Tuesday, October 24) : 4.2.1 (4pt), 4.2.2 (4pt), 4.2.4, 4.2.9, 4.2.10 (4pt), 4.2.12, 4.3.2, 4.3.4 4.3.9 (3pt), 4.4.7(5 pt), 4.4.8
Moreover, decide if (1122334) is a graph sequence (or graph score)



Exercises written in bold are supposed to be turned in at the BEGINNING of the Tuesday TA discussion meeting.

Notes


Exams

Midterm: Wednesday, November 8, 2:00-2:50 PM.

Final Exam: Thursday, December 14, 2017, 8:00 - 11:00 AM.



ADA Statement

If you wish to request an accommodation due to a disability, please contact the Office for Students with Disabilities as soon as possible at A255 Murphy Hall, (310) 825-1501, (310) 206-6083 (telephone device for persons with hearing disability). Website: www.osd.ucla.edu.