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 (due Tuesday, October 31) : 4.4.10 a), b) (5pt) c), 4.5.1, 4.5.4 (5pt) definition for strongly and weakly connected in footnote on page 139, 4.6.1 (5pt), 4.6.2 a), b) (5pt) c), 4.6.3 , 4.6.5, 4.6.6

Exercises (No homework due on November 7) : 5.1.1, 5.1.4, 5.1.5, 5.1.8, 5.1.9, 5.4.2, 5.4.3, 5.4.4, 5.4.5 , 5.4.6

Exercises (due Tuesday, November 14) : 6.1.1a), 6.1.2 a) b), 6.2.2 , 6.2.3 (4pt), 6.2.5 (5pt), 6.2.6, 6.3.1, 6.3.3 , 6.3.5 (4pt), 6.4.2 (3pt), 6.4.4 (4pt), 6.4.11

Exercises (due Tuesday, November 21) : 4.7.2, 4.7.3, 4.7.4 (5pt), 7.1.5 a) (5pt), 7.2.1 (5pt), 7.2.2, 7.3.1 (5pt)

Exercises (due Tuesday, November 28) : 10.2.1, 10.2.2 a), 10.2.3 (5pt), 10.2.4, 10.2.5 (5pt), 10.2.6, 10.2.7, 10.3.1, 10.3.4 (5pt), 10.4.1(5pt) , 10.4.2

Exercises (due Tuesday, December 5) : 11.2.2 (6pt), 11.2.3, 11.2.4, 11.3.3 (4pt), 13.1.1 (5pt), 13.1.3, 13.2.1(5pt)

Exercises (to prepare for the final) : 13.3.1, 13.4.4, 13.5.1, 13.5.2

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

Notes


Midterm and Final material

Midterm1A2016
Midterm1B2016
Midterm2A2016
Midterm2B2016

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.