AMS 550.472/672 Graph Theory

Graph Theory 550.472/672
MWF 9 - 9:50 am, Whitehead 304

GENERAL INFORMATION

Instructor : Amitabh Basu
Office Hours : Fridays 10:30a - 12:30p, email for appointment. Office Hours will be in my office : Whitehead 202A.
Email : basu [dot] amitabh [at] jhu [dot] edu

Teaching Assistant : Elizabeth (Lizard) Reiland will be the TA for our class.
Lizard's office hours are on Mondays, 3p - 5p, in Whitehead 212. Lizard's email is: [email protected].
Discussion Session : Liz will lead a discussion session on Thursdays, 10:30am - 11:20am in Shaffer 301. This is a great venue to discuss HW problems, clarify doubts and questions from the lecture, discuss concepts in further detail, and so forth.

Text : Required - Introduction to Graph Theory by Douglas B. West, 2nd Edition; ISBN 81-7808-830-4. Lex Schrijver's Notes on Matching and Coverings.

Other useful textbooks (but not required)

Graph Theory by J.A. Bondy and U.S.R. Murty; Graduate Texts in Mathematics 244; ISBN 978-1-84628-969-9.
Graph Theory by Reinhard Diestel, 4th edition; Graduate Texts in Mathematics ISBN 978-3-64214-278-9. Online (electronic) version(s) of this book.

Syllabus : The main goal of this course is to introduce the basic notions and techniques of graph theory. Emphasis will be on structural results, although many important algorithms for graphs will be covered.
I plan to cover most parts of Chapters 1, 2, 3, 4, 5, 6 and Sections 8.5 and 8.6 from the Douglas West textbook.
The official WSE syllabus can be found here.

Schedule : A lecture-by-lecture schedule will be maintained here.

EXAM AND GRADING INFORMATION

There will one take home Midterm and an in-class 3 hour Final exam. In addition, there will be weekly GRADED homework assignments.

Homeworks

Homework problems will be assigned after every lecture. Every WEDNESDAY, you will be have to hand in 4-6 problems from the HW problems assigned over the previous week (i.e., the Monday, Wednesday and Friday of the previous week). These problems that you hand in will be graded, and will count towards your final grade in the quarter. I will announce which problems to hand in on the previous Friday.
In case I decide that no assignments need to be handed in on a particular Wednesday, I will announce this well in advance.
The HW problems will appear here.
The lowest of your HW scores will be dropped before computing the final grade.
HW for Week I. Tex file HW for Week I.HW Solutions for Week I.
HW for Week II. Tex file HW for Week II.HW Solutions for Week II.
HW for Week III. HW Solutions for Week III.
HW for Week IV. Tex file HW for Week IV.HW Solutions for Week IV.
HW for Week V. Tex file HW for Week V.HW Solutions for Week V.
HW for Week VI.HW Solutions for Week VI.
HW for Week VII.Tex file HW for Week VII.HW Solutions for Week VII.
No HW for Week VIII -- Spring break.
HW for Week IX.Tex file HW for Week IX.HW Solutions for Week IX.
HW for Week X. Tex file HW for Week X.HW Solutions for Week X.
HW for Week XI. Tex file HW for Week XI.HW Solutions for Week XI.
HW for Week XII. Tex file HW for Week XII.HW Solutions for Week XII.
HW for Week XIII.HW Solutions for Week XIII.

Midterms and Final

The Midterm will be take home. It will be posted here by Tuesday, March 8, 2016 (noon). It will be due back Friday, March 11, 2016 at the beginning of class.

The midterm is here.
Final Exam will be open book. It will be in class on Wednesday, May 11, 2016 from 9am-12pm.

Grades

Your final grade will be based on the following weightage :
Homework - 35%
Midterm - 35%
Final - 30%
Blackboard will be used to post the exam grades. You should be able to access your grades there.