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:
Wednesday, February 26, 2014 3:30 pm - 3:30 pm EST (GMT -05:00)

Graph theory seminar - Fidel Barrera Cruz

A Short Proof of Schnyder’s Theorem

Speaker: Fidel Barrera Cruz
Affiliation: University of Waterloo
Room: Mathematics and Computer Building (MC) 6486

Abstract: 

Given a graph G = (V,E) we define its incidence poset P = (V

Thursday, February 27, 2014 1:00 pm - 1:00 pm EST (GMT -05:00)

Algebraic graph theory seminar - Gabriel Coutino

The Number six

Speaker: Gabriel Coutinho
Affiliation: University of Waterloo
Room: Mathematics and Computer Building (MC) 5136

Abstract:

Six is the first perfect number. It is also the size of the smallest non-abelian group. In the seminar, we will explore a property of the number six which is far more interesting than the aforementioned.

Thursday, February 27, 2014 1:00 pm - 1:00 pm EST (GMT -05:00)

Seminar - Katherine Naismith

Extensions of Signed Graphs

Speaker: Katherine Naismith
Affiliation: University of Waterloo
Room: Mathematics and Computer Building (MC) 5158

Abstract: 

A signed graph is a pair (G, S), where S is a subset of E(G). We can extend a signed graph by adding (i.e. un-deleting) edges, or by splitting vertices (i.e. un-contracting edges). This talk will address two main questions about extensions of signed graphs.

Friday, February 28, 2014 3:30 pm - 3:30 pm EST (GMT -05:00)

Tutte seminar - David Jao

Algorithms for Gaussian Normal Basis Multipliers

Speaker: David Jao
Affiliation: University of Waterloo
Room: Mathematics and Computer Building (MC) 5158

Abstract:

We propose new algorithms for reducing the space complexity of Gaussian normal basis (GNB) multipliers over binary fields of odd extension degree.

Friday, March 7, 2014 3:30 pm - 3:30 pm EST (GMT -05:00)

Tutte seminar - Jochen Koenemann

Recent News for an Old Steiner Tree Formulation

Speaker: Jochen Koenemann
Affiliation: University of Waterloo
Room: Mathematics and Computer Building (MC) 5158

Abstract: 

The Steiner tree problem is a fundamental network design problem where the goal is to compute a minimum-cost tree spanning a collection of terminals in a given input graph.

Tuesday, March 11, 2014 3:00 pm - 3:00 pm EDT (GMT -04:00)

Seminar - Steffen Marcus

On the Piecewise Polynomality of Double Hurwitz Numbers

Speaker: Steffen Marcus
Affiliation: University of Utah
Room: Mathematics and Computer Building (MC) 5136

Abstract: 

Hurwitz numbers count degree d branched covers of the Riemann sphere by a genus g Riemann surface with prescribed ramification over one branch point and simple ramification over the others.

Wednesday, March 12, 2014 3:30 pm - 3:30 pm EDT (GMT -04:00)

Graph theory seminar - Alan Arroyo Guevara

The 2-Linkage Problem

Speaker: Alan Arroyo Guevara
Affiliation: University of Waterloo
Room: Mathematics and Computer Building (MC) 6486

Abstract:

Given a graph G and four vertices x1, x2, y1, y2, a 2-linkage is a pair of vertex disjoint paths, one connecting x1 to y1 and the other connecting x2 to y2.

Thursday, March 13, 2014 3:30 pm - 3:30 pm EDT (GMT -04:00)

Algebraic combinatorics seminar - David Jackson

A Quantum Invariant of Knots

Speaker: Jintai Ding
Affiliation: University of Cincinnati
Room: Mathematics and Computer Building (MC) 5168

Abstract:

This will be an informal talk about knot invariants which will not presuppose any background in knot theory. The theory is rich in combinatorial constructions combined with specific algebras.

Friday, March 14, 2014 3:30 pm - 3:30 pm EDT (GMT -04:00)

Tutte seminar - Elliot Anshelevich

Stable Matching, Friendship and Altruism

Speaker: Elliot Anshelevich
Affiliation: Rensselaer Polytechnic Institute
Room: Mathematics and Computer Building (MC) 5158

Abstract:

We will discuss both integral and fractional versions of "correlated stable matching" problems.

Thursday, March 20, 2014 2:00 pm - 2:00 pm EDT (GMT -04:00)

Algebraic combinatorics seminar - David Jackson

A Quantum Invariant of Knots - Part 2

Speaker: David M.R. Jackson
Affiliation: University of Waterloo
Room: Mathematics and Computer Building (MC) 5158

This is a continuation of a talk which began last week. It will be an informal talk about knot invariants which will not presuppose any background in knot theory. The theory is rich in combinatorial constructions combined with specific algebras.