Welcome to Combinatorics and Optimization
Spring 2019 Undergraduate Research Assistantship Program (URA). Applications for the Spring 2019 program are now closed.
The very successful Tutte's 100th Distinguished Lecture Series has now completed. That success has led to a Tutte Distinguished Lecture once per term. The next lecture is:
Sergey Norin - November 2
*Recordings of occurred talks are all available on C&O's YouTube Channel.
New Deadline: February 1, '19
- Mar. 18, 2019
Professor Andrew (Andy) Conn passed away in his sleep on March 14, 2019.
- Mar. 1, 2019
Farbod Yadegarian is the first recipient of the William Tutte Centenary Undergraduate Scholarship.
- Jan. 16, 2019
- Mar. 26, 2019
Title: On the average size of independent sets in triangle-free graphs
Speaker: John Schanck Affiliation: University of Waterloo Room: MC 6486
Some of the results that we've seen in this reading group have been improved recently using the "hard-core model" from statistical physics.
- Mar. 27, 2019
Title: Decomposing graphs into rooted odd trails
Speaker: Rose McCarty Affiliation: University of Waterloo Room: MC 5501
We give a precise characterization of when the edge set of a graph can be partitioned into k trails so that every trail begins and ends at a specified vertex v and has an odd number of edges.
- Mar. 28, 2019
Title: High-dimensional probability: Bernstein's Inequality
Speaker: Jimit Majmudar Affiliation: University of waterloo Room: MC 5417
We will extend our study of concentration inequalities so far to random matrices.