Save To Worklist

MATH 443 Graph Theory

Introductory course in mostly non-algorithmic topics. Planarity and Kuratowski's theorem, graph colouring, graph minors, random graphs, cycles in graphs, Ramsey theory, extremal graph theory. Proofs emphasized.

This course is not eligible for Credit/D/Fail grading.

Credits: 3

Pre-reqs: (At least 12 credits of 300-level MATH.)

No sections offered for 2019 Winter.