MATH 689 Special topics in Graph Width and Sparsity Theory (Spring 2026)

 

Lectures: 9:35am—10:50am Tue, Thu. Blocker 121.

 

 

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

Office hours: 2:00pm—3:00pm, Mon, Tue, or by appointments.

 

 

Textbook: No required textbook.

The following books are good references:

·         Introduction to Graph Theory”, 2nd edition, by Douglas B. West. Prentice Hall, ISBN 0-13-014400-2. (The ISBN might have changed to 9780131437371.)

·         Graph Theory”, 5th edition, by Reinhard Diestel. Springer-Verlag, Heidelberg, ISBN 978-3-662-53621-6.

·         Sparsity – Graphs, Structures, and Algorithms”, 1st edition, by Jaroslav Nešetřil and Patrice Ossona de Mendez. Springer Berlin, Heidelberg, ISBN 978-3-642-27874-7.

 

 

Syllabus is available in Canvas. 

 

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 13

Jan 15

Jan 20

Jan 22

Jan 27