Title: Bargain hunting in a Coxeter group
Title:Periodicity of bipartite walks on certain graphs and its connections to periodicity of Grover's walk
Title: Conic lifts of convex sets
Title: Matroids without cliques
| Speaker: | Peter Nelson |
| Affiliation: | University of Waterloo |
| Location: | MC 5501 or contact Eva Lee for Zoom link |
Abstract: The class of graphs that omit some fixed complete graph as a minor is very well-studied; in particular, the densest graphs in the class are known. The analogous question for matroids is just as well-motivated, but seems harder to answer. I will discuss some recent progress in this area, which reduces a bound from doubly exponential to singly exponential. This is joint work with Sergey Norin and Fernanda Rivera Omana.
Title: Critical Points at Infinity for Hyperplanes of Directions
| Speaker: | Stephen Gillen |
| Affiliation: | University of Waterloo |
| Location: | MC 5501 or contact Eva Lee for Zoom link |
Abstract: Analytic combinatorics in several variables (ACSV) analyzes the asymptotic growth of series coefficients of multivariate rational functions G/H in an exponent direction r. The poly-torus of integration T that arises from the multivariate Cauchy Integral Formula is deformed away from the origin into cycles around critical points of a “height function" h on V = V(H).
Sophie Spirkl, an assistant professor of Combinatorics and Optimization, has received a prestigious Sloan Research Fellowship from the Alfred P. Sloan Foundation. Spirkl is one of 125 early career researchers in the United States and Canada who received a Fellowship this year.
Title: Geometry of Gradient Flows for Analytic Combinatorics
Title: (1+epsilon)-approximating knapsack polytopes
Title: Extended Formulations, Part II
Title: Kirchhoff-Type Laws for Signed Graphs