MATH 689 Special Topics: Graph Coloring (Spring 2022)

 

Lectures: 12:45pm—2:00pm Tue, Thu. Blocker 121.

 

 

Instructor: Chun-Hung Liu, Blocker 631B, chliu (at) math (dot) tamu (dot) edu.

Office hours: 2:00pm-3:00pm Tue, or by appointments (Zoom or face-to-face)

 

 

Textbook: No required textbook.

The following books are good references:

 

 

Course Description: Graph coloring is a main topic in graph theory and drives the modern development of combinatorics. This course addresses various topics in graph coloring and covers important related methods that were also used in other areas in combinatorics.

 

 

Prerequisites: MATH 613 or equivalent.

 

 

Syllabus (This document contains important information about this course. Please read it carefully.) (This document might be revised during the first week of the semester.)

 

Tentative schedule (This schedule might be updated frequently during the semester without notification.)

 

 

 

 

Homework assignments:

Questions for homework assignments will be announced at Gradescope.





Lecture notes:

Jan 25

Jan 27

Feb 01

Feb 8

Feb 10

Feb 15

Feb 17

Feb 22

Feb 24

Mar 1

Mar 3

Mar 31