Course Meeting Time and LocationMonday, Wednesday, Friday 1:00 - 1:55 pm B122 Gates Chemical Laboratory (GCL, Building 26) Course Instructor Contact Information and Office Hours201 Math Building (Building 15) E-mail: durcik at caltech dot edu Office hours: By appointment TA Contact Information and Office Hours2-R Math Building (Building 15) E-mail: afrimu at caltech dot edu Office hours: Monday 8-9pm Course Schedule and TextbookMath/CS 6b is a continuation of Ma/CS 6a, and explores various topics of
discrete mathematics. Most of the course is dedicated to graph theory,
and especially to combinatorial aspects of graph theory (unlike 6a,
which focuses more on graph algorithms). Textbooks: Introduction to Graph Theory, 2nd edition, by Douglas West Graph Theory, 4nd edition, by Reinhard Diestel We will follow the slides by Adam Sheffer. They will be posted on this website as the course proceeds.
Some of the relevant sections contain various topics that are not part of the course, or do not contain part of the material. Please do not rely only on the book sections stated below. To see what is missing/redundant, compare with the lecture notes. Course PoliciesThere will be six homework assignments, due 11AM Thursday in the dropbox
in Downs. Homework assignments comprise 70% of your final grade. You are not allowed to look up solutions to the problems from any source until after the due date has passed for the homework in question. You are encouraged to discuss homework problems in small groups, however each student must hand in the solutions written up in their own words. You are not allowed to look at written solutions of other students. There will be a final exam which makes up 30% of your final grade. The exact policy will be announced. There will be no midterm exam. AssignmentsHomework 1, due Jan 18. Homework 2, due Jan 25. Homework 3, due Feb 1. Homework 4, due Feb 15. Homework 5, due Feb 22. Homework 6, due Mar 8. Exam |