uwloo

CO 642Graph Theory

Units
0.50
Level
Graduate
Faculty
Mathematics
Subject
Combinatorics and Optimization

When it runs

  1. F24
  2. W25
  3. S25
  4. F25
  5. W26
  6. S26
  7. F26
  8. W27
  9. S27

Ran in 3 of the last 7 terms. Winter 2027: not on the schedule. Spring 2027: schedule not out yet.

Colouring: Brooks' Theorem and Vizing's Theorem. Flows: integer and group-valued flows, the flow polynomial, the 6-flow theorem. Extremal graph theory; Ramsey's theorem, Turan's theorem, Mader's theorem on graphs with no n-clique-minor. Probabilistic methods: Lower bounds for Ramsey numbers, graphs with large girth and chromatic number.

Prerequisites

None listed.

Antirequisites

None listed.

Leads to

No course lists it as a requisite.

Fall 2026 sections

Enrolment from UW Open Data, which can trail Quest by up to two days. Instructors and rooms: Schedule of Classes.
SectionClassEnrolledMeets
LEC 001612712 / 20MW 13:00–14:20

Discussed on r/uwaterloo

3 posts and comments in 3 threads mention CO 642, August 2015 to December 2024. Quoted word for word, newest first; each reply sits under the post and the comment that started its branch. Search r/uwaterloo for newer posts.

Fall 2017

Any way to disable UWCourseLinker from posting? 16 points, 26 comments

“posting a reply to my comment I find the bot annoying.”

u/Jackhofmann: “PSYCH 483 PSYCH 484 PSYCH 485 PSYCH 486 PSYCH 490R PSYCH 499A PSYCH 499B PSYCH 499C PSYCH 621 PSYCH 630 PSYCH 677A PSYCH 704A PSYCH 704B PSYCH 707 PSYCH 710 PSYCH 714 PSYCH 717 PSYCH 720A PSYCH 721A …”

u/Jackhofmann: “… CO 255 CO 330 CO 342 CO 351 CO 367 CO 370 CO 372 CO 442 CO 450 CO 456 CO 485 CO 499 CO 602 CO 642 CO 650 CO 681 CO 685 CO 739 CO 749 CO 750 CO 789 COGSCI 300 COGSCI 600 COMM 231 COMM 421 COMM 431 COMM 433 COOP 1 COOP 10 COOP 12 COOP 1G COOP 2 COOP 2G COOP 3 COOP 4 COOP 5 COOP 6 …”

View on RedditRemove this

Spring 2015

CS/math graduate-level courses 3 points, 7 comments

“I'm starting a CS master's program in September, and I'm trying to figure out which courses to register in. I asked my supervisor, and the only one he suggested I take is offered in the winter term. …”

u/maaaath: “… I've also heard great things about CO 642 (graph theory). If you're also interested in math courses not directly related to algorithms/CS, there are a number of interesting courses in pure math; in particular, functional analysis (PMATH 753) is running in the fall. …”

View on RedditRemove this

Check it elsewhere for Fall 2026

Calendar versions

Graduate Calendar

Older Graduate Calendars

In 42 terms, Fall 2006 to Winter 2024