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 will happen in the Spring term.
*Recordings of occurred talks are all available on C&O's YouTube Channel.
New Deadline: February 1, '19
- May 16, 2019
Professors Michelle Delcourt, Zdenek Dvorak and Luke Postle are organizing a conference on graph colorings (September 23-27, 2019).
- May 4, 2019
Professor Cheng will receive his award at the Alumni Achievement Awards luncheon at 12:30 pm on June 13.
- Apr. 27, 2019
This new prize will be awarded annually to recognize the achievement of graduating doctoral students in the Faculty of Mathematics.
- May 22, 2019
Title: The distribution of tree parameters via the martingale CLT
Speaker: Mikhail Isaev Affiliation: Monash University Room: MC 5479
Tree parameters, like pattern or symmetry counts, have been extensively studied in the literature for various random models.
- May 23, 2019
Title: Some results concerning frozen homomorphisms
Speaker: Ben Moore Affiliation: University of Waterloo Room: MC 5479
A colouring is frozen if you cannot change any vertices colour and remain a proper colouring.
- May 24, 2019
Title: The sandwich conjecture of random regular graphs and more
Speaker: Mikhail Isaev Affiliation: Monash University Room: MC 5501
The sandwich conjecture formulated in [Kim, Vu, Advances in Math., 2004] states that if d >> log n, then the random d-regular graph on n vertices R(n, d) can asymptotically almost surely be ”sandwiched” between G(n, p1) and G(n, p2) where probabilities p1 and p2 are both (1 + o(1))d/n.