Course: MCS 423, Graph Theory
CRN: 38586 and 38587
Time: MWF 11:00-11:50am
Place: ONLINE through Zoom

Professor: Dhruv Mubayi
Office: 620 SEO
E-mail: mubayi@uic.edu
Course Web Page: http://www.math.uic.edu/~mubayi/423/Fall20/423Fall20info.html
Office Hours: M 1-3 on Zoom

Grading Policies (tentative):
Attendance and class participation: 10%
Homework (Due Friday every two weeks): 15%
Two in-class midterms and Final exam, 25% each: 75%

Homework will be posted on BLACKBOARD. It must be turned in to BLACKBOARD as a (scanned or typed) pdf file before class starts on the day it is due. No late homework will be accepted.

Disability Policy: Students with disabilities who require accommodations for access and participation in this course must be registered with the Office of Disability Services (ODS). Please contact ODS a 312/413/-2183 (voice) or 312/413-0123 (TTY).

Prerequisite: GRADE OF C OR BETTER IN MCS 261 OR EECS 360; AND MATH 310 OR 320 OR 330.

Description: The fundamentals of graph theory: trees, connectivity, Euler tours, Hamilton cycles, matchings, colorings and Ramsey theory. Although applications and some graph algorithms will be included, the course will focus on understanding the structure and properties of graphs as independent objects of study. We will attempt to cover most of Chapters 1--7 and Section 8.3 from the text.

Text: West, Introduction to Graph Theory, Second Edition, Prentice Hall (class notes might also suffice if you dont want to purchase the text)