Thursday, September 19, 2019 — 1:00 PM EDT

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 EDT

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 EDT

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 — 1:00 PM EDT

Title: Submodular function maximization

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

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.

Friday, September 20, 2019 — 3:30 PM EDT

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.

Friday, September 27, 2019 — 3:30 PM EDT
Carsten Thomassen

Title: Countable weighted graphs with no unfriendly partitions

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