Title: A gentle overview of SDP representable sets and SDP applications
Title: Linear algebra+graph theory=FUN!!
Tittle: Asymptotically good codes and matroid structure theory
Title: Eigenvalue interlacing in digraphs
| Speaker: | Krystal Guo |
| Affiliation: | University of Waterloo |
| Room: | MC 5501 |
Abstract: The interplay between eigenvalues of graphs and graph properties has been well-studied. Many spectral bounds, such as those for diameter and for chromatic number, are known. The spectra of digraphs, however, is a relatively unexplored area.
Title: Groups theory+graph theory=FUN!!!
Title: Kempe equivalence of colourings
| Speaker: | Marthe Bonamy |
| Affiliation: | University of Waterloo |
| Room: | MC 6486 |
Abstract:
Given a colouring of a graph, a Kempe change is the operation of picking a maximal bichromatic subgraph and switching the two colours in it. Two colourings are Kempe equivalent if they can be obtained from each other through a series of Kempe changes.
Title: Proximal bundle methods for inexact oracle functions
Title: Tangles and tree-decompositions
Title: Quantum walks
| Speaker: | Chris Godsil |
| Affiliation: | University of Waterloo |
| Room: | MC 6486 |
Abstract: We will introduce basic ideas in the application of spectral
graph theory to quantum walks.
Title: Coffman-Sethi conjecture in multiprocessor scheduling