Events

Filter by:

Limit to events where the first date of the event:
Date range
Limit to events where the first date of the event:
Limit to events where the title matches:
Limit to events where the type is one or more of:
Limit to events tagged with one or more of:
Limit to events where the audience is one or more of:
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).

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

Thursday, March 23, 2023 1:00 pm - 1:00 pm EDT (GMT -04:00)

Algebraic Combinatorics Seminar - Lucas Gagnon

Title: Quasisymmetric varieties, excedances, and bases for the Temperley--Lieb algebra

Speaker: Lucas Gagnon
Affiliation: York University
Location: MC 6029 please contact Olya Mandelshtam for Zoom link

Abstract:  This talk is about finding a quasisymmetric variety (QSV): a subset of permutations which (i) is a basis for the Temperley--Lieb algebra TL_n(2), and (ii) has a vanishing ideal (as points in n-space) that behaves similarly to the ideal generated by quasisymmetric polynomials.   While this problem is primarily motivated by classical (co-)invariant theory and generalizations thereof, the course of our investigation uncovered a number of remarkable combinatorial properties related to our QSV, and I will survey these as well. 

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

Tutte Colloquium - David Gosset

Title: On the complexity of quantum partition functions

Speaker: David Gosset
Affiliation: University of Waterloo
Location: MC 5501 or contact Eva Lee for Zoom link

Abstract: Quantum complexity theory has been intertwined with the study of quantum many-body systems ever since Kitaev's insight that computing their ground energies is an intractable quantum constraint satisfaction problem that is complete for a quantum generalization of NP.

Monday, March 27, 2023 8:00 pm - 8:00 pm EDT (GMT -04:00)

Algebraic Graph Theory Seminar - Jephian C.-H. Lin

Title: Inverse eigenvalue problem of a graph

Speaker: Jephian C.-H. Lin
Affiliation: National Sun Yat-sen University
Location: Please contact Sabrina Lato for Zoom link

Abstract:  We often encounter matrices whose pattern (zero-nonzero, or sign) is known while the precise value of each entry is not clear. Thus, a natural question is what we can say about the spectral property of matrices of a given pattern. When the matrix is real and symmetric, one may use a simple graph to describe its off-diagonal nonzero support.

Wednesday, March 29, 2023 2:30 pm - 2:30 pm EDT (GMT -04:00)

Algebraic Graph Theory - Sabrina Lato

Title: Distance-Regular and Distance-Biregular Graphs

Speaker: Sabrina Lato
Affiliation: University of Waterloo
Location: MC

Abstract: For a given diameter d and valency k, what is the maximum number of vertices a k-regular graph of diameter d can have, and what graphs meet that bound? Although there is a straightforward counting argument to bound the number of vertices using the structural information, the problem of characterizing the graphs that meet the bound turns out to be a problem in algebraic graph theory, and helps gives rise to the notion of distance-regular graphs.

Thursday, March 30, 2023 1:00 pm - 1:00 pm EDT (GMT -04:00)

Algebraic Combinatorics Seminar - Freddy Cachazo

Title: Arrangements of Pseudolines, Tropical Grassmannians, and Generalized Scattering Amplitudes

Speaker: Freddy Cachazo
Affiliation: Perimeter Institute
Room: MC 6029

Abstract: For each arrangement of (pseudo)lines on the projective plane, it is possible to construct a differential form that captures its combinatorial structure. The forms have simple poles whenever triangles shrink to a point in the arrangement, and share the same residue when two arrangements are connected via a "triangle flip".

Monday, April 3, 2023 3:00 pm - 3:00 pm EDT (GMT -04:00)

Graph and Matroids Seminar - Alvaro Carbonero

Title: The heroes of digraphs: coloring digraphs with forbidden induced subgraphs

Speaker: Alvaro Carbonero
Affiliation: University of Waterloo
Location: MC 5479

Abstract: The chromatic number is one of the most studied graph invariants in graph theory. $\chi$-boundedness, for instance, studies the induced subgraphs present in graphs with large chromatic number and small clique number. Neumann-Lara introduced an analog directed version of this graph invariant: the dichromatic number of digraphs.