Instructor: Prof. Linyuan Lu
Office: LC 400I, Email: lu@math.sc.edu
Office hours: TTh2:30--3:30pm and by appointment
Lecture time: T Th & 1:15PM- 2:30PM, LeConte College 401
Credit Hours: 3
Textbook: Graph Theory (4th edition), by Reinhard Diestel, Springer-Verlag, Heidelberg, Graduate Texts in Mathematics, Volume 173, ISBN 978-3-642-14278-9 July 2010 (2005, 2000, 1997).
Overview: This is the second part of the year-long course on graph theory. Last semester we covered chapter 1-5. This semester we will cover the remaining chapters on special topics such as nextwork flows extremal graph theory, infinte graphs, ramsey theory, Hamilton cycles, random graphs, and tree width.
Learning Outcomes: Students will state fundamental concepts and classical theorems in graph theory. They will combine methods learned from this course and practice them at new problems. Students will demonstrate their problem-solving skills through homework and exams.
Subject Material: We shall cover selected topics in 6-12 chapers of the textbook.
Assessment: The assessment consists of homework assigments, a mid-exam and a final project. Homework will normally be assigned every other week. Each homework has 6 problems and you can select any 5 problems to solve. The total score of each homework is 10 points. You get a bonus point if you solve all 6 problems correctly. You also get another bonus point if your solution is selected as a standard solution (in this case you will be asked to send me the latex code of this solution.)
Final project is due May 1.Grading: The breakup grades are homework 50%, midterm exam 25%, and final project 25%. Your final grade is based on the percentage as follows.
Grading Scale
| Grading Scale: | 90-100% A |
76-79% C+ |
60-65% D |
86-89% B+ |
70-75% C |
0-59% F |
|
| 80-85% B |
66-69% D+ |
|