Algebraic Graph Theory Seminar - Chris Godsil

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

Title: Polynomial Spaces

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

Abstract:

We describe some simple machinery that enables us to derive upper bounds on the size of codes, and lower bounds on the size of designs in a quite general setting. We will focus on a connection between designs and orthogonal polynomials; this connect leads to the so-called linear programming bounds (but we will not get that far this time).