Links:    Home     Homework     Exams     Calendar     Syllabus     Resources

Math 154: Discrete Mathematics and Graph Theory
Winter 2020, Prof. Tesler

Updated 1/6/20

INSTRUCTOR:   Glenn Tesler

DESCRIPTION:   This is a one-quarter introduction to basic concepts in graph theory. Topics include trees, walks, paths, and connectivity, cycles, matching theory, vertex and edge-coloring, planar graphs, flows and combinatorial algorithms, Hall's theorem, the max-flow min-cut theorem, Euler's formula, and the travelling salesman problem.

Textbook: Introduction to Graph Theory by Prof. Jacques Verstaete (UCSD Department of Mathematics).
Download it from the front page of this class website. It may be revised during the course; please make sure you have the latest version.
Slides: Lectures may be on the chalkboard or on slides. For lectures with slides, the slides will be posted on the Calendar page of the class website. You may want to print the slides in advance, 4 or 6 per sheet, to facilitate note-taking.
COURSE REQUIREMENTS:   Weekly homework, one midterm, one final. Your composite grade is comprised of homework (30% for all homeworks combined), the midterm (30%), and the final (40%).
Homework: Homework assignments will be posted on the class website and are due Fridays at 1 p.m. (unless otherwise noted). You may turn them in at discussion section or at your T.A.'s homework box located in the basement of AP&M (from the AP&M lobby, go down the stairs one floor and take a left for the homework boxes). Graded homework will be handed back in discussion sections.
Exams: There will be one midterm (Friday February 7, in class) and one final (Wednesday March 18, 3-6 p.m.). They will be comprehensive. Rules and material covered on each exam will be announced the prior week. No make up exams will be given.
Lectures and discussion sections: Attending lectures and discussion sections is a fundamental part of the course. You are responsible for all of the material presented whether or not it is discussed in the textbook or slides.
ACCOMODATIONS:   Students with special needs or disabilities must provide the instructor with an Authorization for Accommodation (AFA) letter issued by the Office for Students with Disabilities (OSD) in the first week of class, or as soon as possible if the situation arises later. Arrangements for UCSD Athletics teams, documented medical emergencies, etc., must be requested with appropriate documentation as soon as possible.

ACADEMIC INTEGRITY:   Cheating will not be tolerated. See the UCSD Policy on Integrity of Scholarship.