University COVID-19 update

Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

Events - May 2018

Thursday, May 31, 2018 — 3:30 PM EDT

Graphs and Matroids Seminar

Title: Counting biased cliques

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

Abstract: A biased graph is a pair consisting of an undirected graph G,

Thursday, May 31, 2018 — 11:30 AM EDT

Algebraic Combinatorics Seminar

Title: A single pass bijection between certain quarter plane lattice walks and certain Motzkin-like paths.

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

Abstract: A p-tandem quarter plane walk is a walk starting at the origin and remaining in the first quadrant

Friday, May 25, 2018 — 3:30 PM EDT

Tutte Colloquium - Freddy Cachazo

Title: Combinatorics in Particle Interactions

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

Abstract:

The main approach for testing physical theories of particles is via scattering experiments. The traditional approach for computing theoretical predictions uses Feynman diagrams.

Friday, May 25, 2018 — 9:00 AM EDT

Miniconference on combinatorial structures in perturbative QFT 2: transforms and graph counting

Title: Miniconference on combinatorial structures in perturbative QFT 2: transforms and graph counting

 Speakers: various
Thursday, May 24, 2018 — 3:30 PM EDT

Graphs and Matroids Seminar

Title: Finding Independent Transversals Efficiently

 Speaker: Alessandra Graf Affiliation: University of Waterloo Room: MC 5479

Abstract: Let G be a graph whose vertex set is partitioned into classes V1,..., Vm. An independent transversal of G with respect to (V1,...,Vm) is an independent set {v1,...,vm} in G such that vi is in Vi for each i.

Thursday, May 24, 2018 — 1:30 PM EDT

Algebraic Graph Theory Seminar

Title: Graph Reconstruction

 Speaker: Cathy Wang Affiliation: University of Waterloo Room: MC 6486

Abstract: The graph reconstruction conjecture by Kelly and Ulam states that all graphs on at least three vertices are determined by their one-vertex deleted subgraphs, up to isomorphism.

Thursday, May 24, 2018 — 11:30 AM EDT

Algebraic Combinatorics Seminar

Title: Asymptotics of the principal of specializations of Schubert polynomials

 Speaker: Alejandro Morales Affiliation: University of Massachusetts Amherst Room: MC 6486

Abstract: Schubert polynomials were introduced by Lascoux and Sch\"utzenberger in 1982 to study Schubert varieties.

Friday, May 18, 2018 — 3:30 PM EDT

Tutte Colloquium - Jon Yard

Title: The number theory of equiangular lines

 Speaker: Jon Yard Affiliation: University of Waterloo Room: MC 5501

Abstract:

It is easy to prove that there can exist at most d2 equiangular complex lines in Cd. Configurations saturating this bound are known by other names: maximal equiangular tight frames, minimal complex projective 2-designs and symmetric informationally complete positive operator-valued measures (SIC-POVMs).

Thursday, May 17, 2018 — 3:30 PM EDT

Graphs and Matroids Seminar

Title: Representability of Matroids

 Speaker: Rutger Campbell Affiliation: University of Waterloo Room: MC 5479

Abstract: I will go over some negative results regarding characterizations for the class of representable

Thursday, May 17, 2018 — 1:30 PM EDT

Algebraic Graph Theory Seminar

Title: The Combinatorial Nullstellensatz

 Speaker: Maxwell Levit Affiliation: University of Waterloo Room: MC 6486

Abstract: I will survey Alon's survey of the combinatorial nullstellensatz.

Thursday, May 17, 2018 — 11:30 AM EDT

Algebraic Combinatorics Seminar

Title: Asymptotic Distribution of Parameters in Random Maps

 Speaker: Julien Courtiel Affiliation: Universite de Caen in France Room: MC 6486

Abstract: A rooted map is a connected graph

Friday, May 11, 2018 — 3:30 PM EDT

Tutte Colloquium - Jorn van der Pol

Title: Large matroids: asymptotic enumeration

 Speaker: Jorn van der Pol Affiliation: University of Waterloo Room: MC 5501

Abstract:

How many matroids are there on a ground set of a given size? Although the question is a very basic one, we only know the answer up to a constant factor in the exponent.

Thursday, May 10, 2018 — 3:30 PM EDT

Graphs and Matroids Seminar

Title: Coloring Graphs of Bounded Maximum Degree with Small Clique Number

 Speaker: Tom Kelly Affiliation: University of Waterloo Room: MC 5479

Abstract: Greedy coloring yields an upper bound on the chromatic number $\chi$ of $\Delta+1$ for graphs of maximum degree at most $\Delta$, which is tight for cliques.

Thursday, May 10, 2018 — 1:30 PM EDT

Algebraic Graph Theory Seminar

Title: The Number 6 Hash Function Collision

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

Abstract: If V is a vector space of dimension d over the eld GF(q), we have all sorts of families of

Monday, May 7, 2018 — 1:00 PM EDT

Cryptography Seminar

Title: LWE part 3: The relation with BDD

 Speaker: Luis Ruiz Affiliation: University of Waterloo Room: MC 6486

Abstract: The last piece of the puzzling reduction

Friday, May 4, 2018 — 3:30 PM EDT

Tutte Colloquium - Marni Mishna

Title: The combinatorics of Standard Young tableaux of bounded height

 Speaker: Marni Mishna Affiliation: Simon Fraser University Room: MC 5501

Abstract:

Standard Young tableaux are a classic object of mathematics, appearing in problems from representation theory to bijective combinatorics.

Thursday, May 3, 2018 — 11:30 AM EDT

Algebraic Combinatorics- Marni Mishna

Title: An elementary approach to the quasipolynomiality of the Kronecker coefficients

May 2018

S M T W T F S
29
30
1
2
5
6
8
9
12
13
14
15
16
19
20
21
22
23
26
27
28
29
30
1
2
1. 2020 (106)
1. November (4)
2. October (12)
3. September (12)
4. August (11)
5. July (17)
6. June (11)
7. May (6)
8. March (11)
9. February (11)
10. January (11)
2. 2019 (167)
1. December (5)
2. November (15)
3. October (18)
4. September (15)
5. August (9)
6. July (17)
7. June (18)
8. May (16)
9. April (9)
10. March (24)
11. February (13)
12. January (8)
3. 2018 (136)
1. December (2)
2. November (18)
3. October (14)
4. September (7)
5. August (2)
6. July (10)
7. June (13)
8. May (17)
9. April (9)
10. March (19)
11. February (14)
12. January (11)
4. 2017 (103)
5. 2016 (137)
6. 2015 (136)
7. 2014 (88)
8. 2013 (48)
9. 2012 (39)
10. 2011 (36)
11. 2010 (40)
12. 2009 (40)
13. 2008 (39)
14. 2007 (15)