MATH 662 Seminar in Algebra: Graph Algorithms (Spring 2023)


Lectures: 12:45pm—2:00pm Mon, Wed. Blocker 121.



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

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



Textbook: No required textbook.

The following books are good references:



Course Description: Graphs are used to model problems in different areas in mathematics and engineering, such as in metric geometry, network theory, and VLSI design. This course will address algorithmic problems about graphs, such as how to efficiently determine whether the input graph has certain properties or efficiently find certain substructures in the input graph. We will cover classical results and recent developments.



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 18

Jan 23

Jan 25

Jan 30

Feb 6

Feb 8

Feb 13

Feb 15

Feb 20

Feb 22

Feb 27

Mar 1

Mar 6

Mar 8

Mar 20

Mar 22

Mar 27

Mar 29

Apr 3

Apr 5

Apr 10

Apr 12

Apr 17

Apr 19

Apr 24

Apr 26

May 1