WClasses

CO 442 - Graph Theory

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

CO342, MATH235 or MATH245; Cumulative overall average of at least 80%

Corequisites

None

Antirequisites

None

Offerings

Fall 2025 [1259]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	6204	8 / 10	14:30 - 15:50	T,Th

Fall 2023 [1239]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	6050	15 / 10	10:00 - 11:20	T,Th

Fall 2022 [1229]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	7143	6 / 10	08:30 - 09:50	T,Th	QNC 1506	Penny Haxell

Fall 2021 [1219]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	6088	3 / 10				Luke Postle

Fall 2020 [1209]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 041	5984	7 / 15				Luke Postle

Fall 2019 [1199]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5804	7 / 10	08:30 - 09:50	M,W	EV3 4412	Penny Haxell

Fall 2018 [1189]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5649	5 / 5	10:00 - 11:20	T,Th	MC 5417	James F Geelen

Fall 2017 [1179]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5737	13 / 5	10:30 - 11:20	M,W,F	MC 5479	James F Geelen

Fall 2016 [1169]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5714	14 / 10	10:30 - 11:20	M,W,F	MC 5479	James F Geelen

Fall 2015 [1159]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5976	6 / 7	13:00 - 14:20	T,Th	EV1 350	Luke Postle

Fall 2014 [1149]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5639	4 / 15	09:30 - 10:20	T,W,F	QNC 1507	R. Bruce Richter

Fall 2013 [1139]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5293	5 / 15	10:00 - 11:20	T,Th	QNC 1507	Penny E. Haxell

Fall 2012 [1129]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5211	6 / 15	10:30 - 11:20	M,W,F	DWE 1515	James F Geelen

Fall 2011 [1119]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5038	9 / 15	10:30 - 11:20	M,W,F	RCH 206	R. Bruce Richter

Fall 2010 [1109]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5069	6 / 8	10:30 - 11:20	M,W,F	MC 2018B	Penny E. Haxell

Fall 2009 [1099]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	4782	3 / 8	12:30 - 14:20	T,Th	MC 2018A	James F Geelen

Fall 2008 [1089]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3643	3 / 5	12:30 - 13:20	M,W,F	MC 5045	R. Bruce Richter

Fall 2007 [1079]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3345	0 / 5	14:30 - 15:20	M,W,F	RCH 106	R. Bruce Richter

Fall 2006 [1069]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3221	11 / 35	11:30 - 12:20	M,W,F	MC 4064	Nick Wormald

Fall 2005 [1059]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3121	7 / 35	11:30 - 12:20	M,W,F,M,C		Nick Wormald

Fall 2004 [1049]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3101	15 / 35	11:30 - 12:20	M,W,F,M,C		Nick Wormald

Fall 2003 [1039]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3008	13 / 35	11:30 - 12:20	M,W,F,M,C		Nick Wormald

Fall 2002 [1029]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	2864	14 / 35	11:30 - 12:20	M,W,F,D,W,E		R. Bruce Richter

Fall 2001 [1019]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	1523	12 / 20	11:30 - 12:20	M,W,F,M,C		Penelope Evelyn Haxell