Seminar

Friday, March 17, 2023 3:30 pm - 3:30 pm EDT (GMT -04:00)

Tutte Colloquium - Volker Kaibel

Title: Steiner Cut Dominants

Speaker: Volker Kaibel
Affiliation: Otto von Guericke University Magdeburg
Location: MC 5501 or contact Eva Lee for Zoom link

Abstract: For a subset of terminals T of the nodes of a graph G a cut in G is called a T-Steiner cut if it subdivides T into two non-empty sets. The Steiner cut dominant of G is the Minkowski sum of the convex hull of the incidence vectors of T-Steiner cuts in G and the nonnegative orthant.

Friday, March 10, 2023 3:30 pm - 3:30 pm EST (GMT -05:00)

Tutte Colloquium - Peter Nelson

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.

Friday, March 3, 2023 3:30 pm - 3:30 pm EST (GMT -05:00)

Tutte Colloquium - Stephen Gillen

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).