WClasses

CO 642 - 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

Corequisites

None

Antirequisites

None

Offerings

Fall 2025 [1259]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	6395	3 / 20	14:30 - 15:50	T,Th

Fall 2023 [1239]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	6253	19 / 30	10:00 - 11:20	T,Th

Fall 2022 [1229]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	7358	0 / 30

Fall 2021 [1219]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	6363	22 / 30				Luke Postle

Fall 2020 [1209]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 041	6259	16 / 30				Luke Postle

Fall 2019 [1199]

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

Fall 2018 [1189]

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

Fall 2017 [1179]

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

Fall 2016 [1169]

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

Fall 2015 [1159]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	6294	22 / 29	13:00 - 14:20	T,Th	EV1 350	Luke Postle

Fall 2014 [1149]

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

Fall 2013 [1139]

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

Fall 2012 [1129]

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

Fall 2011 [1119]

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

Fall 2010 [1109]

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

Fall 2009 [1099]

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

Fall 2008 [1089]

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

Fall 2007 [1079]

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

Fall 2006 [1069]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	4973	14 / 20	10:00 - 11:20	M,W,F	MC 5045	Penny E. Haxell

Winter 2006 [1061]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	4987	12 / 30	11:30 - 12:50	T,Th,M,C		Penny E. Haxell

Fall 2004 [1049]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	4702	30 / 30	10:30 - 11:20	M,W,F,M,C		Penny E. Haxell

Fall 2003 [1039]

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

Fall 2002 [1029]

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

Spring 2002 [1025]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	2943	0 / 20

Fall 2001 [1019]

Section	Class	Enrolled	Time	Days	Location	Instructor
		/