Title: Cheeger-Type Inequalities using Reweighted Eigenvalues
Title: Hitting all maximum stable sets in P5-free graphs
| Speaker: | Sepehr Hajebi |
| Institution: | University of Waterloo |
| Location: | MC 5479 |
Abstract: We prove that there exists a function f such that, for every positive integer c, every graph with no induced five-vertex path contains either a clique on c+1 vertices or a set of at most f(c) vertices which intersects all maximum stable sets in G.
Title: Quantum hooks and the Plücker coordinate mirror
Title: Extended Formulations, Part II
Title: Kirchhoff-Type Laws for Signed Graphs
Title: Geometry of Gradient Flows for Analytic Combinatorics
Title: (1+epsilon)-approximating knapsack polytopes
Title:Periodicity of bipartite walks on certain graphs and its connections to periodicity of Grover's walk
Title: Conic lifts of convex sets
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).