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, September 13, 2019 3:30 pm - 3:30 pm EDT (GMT -04:00)

Tutte Colloquium - Richard Lang

Title: Monochromatic cycle partitions

Speaker: Richard Lang
Affiliation: University of Waterloo
Room: MC 5501

Abstract:

A classic result of Erdős, Gyárfás, and Pyber states that the vertex set of every complete graph, whose edges have been coloured with r colours, can be covered by r2 log r disjoint monochromatic cycles.

Thursday, September 19, 2019 1:00 pm - 1:00 pm EDT (GMT -04:00)

Algebraic Graph Theory Seminar - Chris Godsil

TitleOrthogonal Polynomials and the Addition Formula

Speaker: Chris Godsil
Affiliation: University of Waterloo
Room: MC 5479

Abstract:

Many questions about designs and codes in the unit sphere can be reduced to questions about members of a family of orthogonal polynomials, the so-called Gegenbauer polynomials.

Thursday, September 19, 2019 3:30 pm - 3:30 pm EDT (GMT -04:00)

Algebraic Combinatorics Seminar - Nick Olson-Harris

Title: When are two Schur functions the same?

Speaker: Nick Olson-Harris
Affiliation: University of Waterloo
Room: MC 5417

Abstract: 

A pair of skew shapes are said to be (skew) equivalent if they admit the same number of semistandard tableaux of any weight; i.e. if their associated skew Schur functions are equal.

Thursday, September 19, 2019 4:00 pm - 4:00 pm EDT (GMT -04:00)

Graphs and Matroids Seminar - Peter Nelson

Title: The sparsest matroids omitting an independent flat

Speaker: Peter Nelson
Affiliation: University of Waterloo
Room: MC 5501

Abstract:

Given integers $k,r \ge 1$, what is the smallest a rank-$r$ matroid can be that does not contain a $k$-element independent set that is also a flat? I will answer this question, characterize the extremal examples, and draw parallels with a problem in graph theory.

Friday, September 20, 2019 3:30 pm - 3:30 pm EDT (GMT -04:00)

Tutte Colloquium - Douglas Stebila

Title: Undermining key exchange

Speaker: Douglas Stebila
Affiliation: University of Waterloo
Room: MC 5501

Abstract:

There are many ways to undermine systems that rely on cryptography. An attacker could of course try to find flaws in the hardware and software implementing the system, or find mathematical weaknesses in the cryptographic algorithms.

Thursday, September 26, 2019 1:00 pm - 1:00 pm EDT (GMT -04:00)

Algebraic Graph Theory Seminar - Chris Godsil

Title: LP bounds and the addition formula

Speaker: Chris Godsil
Affiliation: University of Waterloo
Room: MC 5479

Abstract:

I will show how we can derive useful bounds on the size of codes and designs, using linear programming and the addition formula.

Thursday, September 26, 2019 3:30 pm - 3:30 pm EDT (GMT -04:00)

Algebraic Combinatorics Seminar - Karen Yeats

Title: Chord diagrams, generating functions, and qft

Speaker: Karen Yeats
Affiliation: University of Waterloo
Room: MC 5417

Abstract:

I'll talk about some joint work with Julien Courtiel where some nice enumerative combinatorics tells us something about how gauge theories are such special quantum field theories.

Friday, September 27, 2019 1:00 pm - 1:00 pm EDT (GMT -04:00)

Combinatorial Optimization Reading Group - Chaitanya Swamy

Title: Submodular function maximization

Speaker: Chaitanya Swamy
Affiliation: University of Waterloo
Room: MC 5501

Abstract:

I will give the introductory talk for this term's topic for the Combinatorial-Optimization Reading group, namely submodular function maximization. Submodular functions arise in diverse contexts in combinatorial optimization.