Matroid Theory Seminar - Peter Nelson
Title: The matroid secretary problem for minor-closed classes
Title: The matroid secretary problem for minor-closed classes
Title: Recognizing frame matroids
Title: The mathematics of juggling
Speaker: | Gabriel Gauthier-Shalom |
Affiliation: | University of Waterloo |
Room: | MC 6486 |
Abstract: Siteswap is a mathematical notation for juggling patterns that is
natural, simple, and useful in practice. I will be presenting an overview of
this topic and its connections with other areas of mathematics. There will be demonstrations!
Title: Gallai's path decomposition conjecture
Title: Representation stability for the cohomology of arrangements
Title: Arc-transtive cubic graphs
Speaker: | Krystal Guo |
Affiliation: | University of Waterloo |
Room: | MC 6486 |
Abstract: We will look at a classical result of Tutte in his seminal paper "A Family of Cubic Graphs"; every cubic arc-transitive graph is s-arc-regular for some s between 1 and 5.
Title: Arc-transtive cubic graphs
Speaker: | Krystal Guo |
Affiliation: | University of Waterloo |
Room: | MC 6486 |
Abstract: We will look at a classical result of Tutte in his seminal paper "A Family of Cubic Graphs"; every cubic arc-transitive graph is s-arc-regular for some s between 1 and 5.
Title: Presenting a tangle
Speaker: | Jim Geelen |
Affiliation: | University of Waterloo |
Room: | MC 5417 |
Abstract: A tangle of order $k$ in a matroid is an abstract notion that describes a “$k$-connected component” of a matroid. Tangles are very useful in theoretical applications, but in practice they suffer from being difficult to describe succinctly. In this talk we try to address that issue and present some negative results.
Title: Traveling Salesman Problems
Speaker: | Bill Cook |
Affiliation: | University of Waterloo |
Room: | MC 5501 |
Abstract: We discuss recent work and open research questions surrounding the traveling salesman problem. The focus will be on topics having potential impact on the computational solution of large-scale NP-hard problems.
Title: Parallel algorithms for perfect matchings
Speaker: | Nathan Lindzey |
Affiliation: | University of Waterloo |
Room: | MC 6486 |
Abstract: