MATH6014 [at Georgia Tech]

Graph Theory, 3 credit hours — Fundamentals, connectivity, matchings, colorings, extremal problems, Ramsey theory, planar graphs, perfect graphs. Applications to operations research and the design of efficient algorithms.

Prereqs: MATH4022

Taught by:

• Xing Yu (from CIOS): 9.6 hours per week on average; 11 in Fall 2023; 11.1 in Fall 2022; 8.1 in Fall 2021.

Main sections