Graph Theory (그래프이론)

Class Info Class Number: MATH 842-001 Dates: Mar 02 2018 - Jun 22 2018 Room: NS B06 Meeting time: Wed 10:30 - 11:50 (2B) Thu 16:30 - 17:50 (8B) Prof: Mark Siggers Office Hours Text: We will use these class notes. Other references: Diestal's "Graph Theory" and Devo's Class Notes.

Links Class Info

Syllabus

We will spend about a week (one class) on each of the following topics.

• Basics, Degree Sequences
• Eulerian and Hamiltonian Graphs
• Trees
• Connectivity and Menger's Theorem
• Planarity and Kuratowski's Theorem
• Vertex colouring, Brooks' Theorem
• 4-colour problem, List colouring, Thomassen's Five-list-colouring theorem.
• Matchings, Hall's Theorem
• Graph Homomorphisms
• Extremal Graph Theory, Turan's
• Ramsey Theory
• The Probabilistic Method (2 weeks)

Grading

Grading will be discussed in class, but will depend largely on participation and how much I like you.