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, March 30, 2012 3:30 pm - 4:30 pm EDT (GMT -04:00)

Tutte seminar - Roberto Imbuzeiro Oliveira

Late points for random walks and the fluctuations of cover times

Speaker: Roberto Imbuzeiro Oliveira
Affiliation: IMPA - Rio de Janeiro
Room: Mathematics & Computer Building (MC) 5158

Abstract:

How long does it take for a random walk to visit all vertices of a finite graph G? What is the distribution of this so-called cover time? And what do the last k vertices to be covered look like?

Friday, April 13, 2012 3:30 pm - 4:30 pm EDT (GMT -04:00)

Tutte seminar - Steve Chaplick

Path Graphs, PR-trees, and Split Decomposition

Speaker: Steve Chaplick
Affiliation: Wilfrid Laurier University
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Path graphs are the intersection graphs of paths in trees. In this talk we introduce a new data structure, the PR-tree, to characterize the sets of path-tree models of path graphs.

Friday, April 20, 2012 3:30 pm - 4:30 pm EDT (GMT -04:00)

Tutte seminar - Britta Peis

Resource buying games

Speaker: Levent Tunçel
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, April 27, 2012 3:30 pm - 4:30 pm EDT (GMT -04:00)

Tutte seminar - Takuro Fukunaga

Iterative rounding approximation algorithms for degree-bounded node-connectivity network design

Speaker: Takuro Fukunaga
Affiliation: Kyoto University
Room: Mathematics & Computer Building (MC) 5158

Abstract:

We consider the problem of finding a minimum edge cost subgraph of an undirected or a directed graph satisfying given connectivity requirements and degree bounds b on nodes.

Friday, May 4, 2012 3:30 pm - 4:30 pm EDT (GMT -04:00)

Tutte seminar - Bruce Richter

Tutte's proof of Kuratowski's Theorem

Speaker: Bruce Richter
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Tutte's theory of peripheral cycles can be used to give a proof of Kuratowski's Planarity Theorem for 3-connected graphs. This expository talk is aimed at giving the main steps of this argument.

Friday, May 11, 2012 3:30 pm - 4:30 pm EDT (GMT -04:00)

Tutte seminar - Dan Younger

On Tutte's 3-flow conjecture

Speaker: Dan Younger
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

An important element of Tutte's research legacy is his trio of k-flow conjectures. These assert that the famous results on k-coulouring planar maps (for k=3,4,5) hold true, in k-flow translation, for graphs that are nonplanar.

Friday, May 18, 2012 3:30 pm - 4:30 pm EDT (GMT -04:00)

Tutte seminar - Chris Godsil

All the King's Horses

Speaker: Chris Godsil
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

A vertex-deleted subgraph of G is a graph we get from G by deleting a single vertex.

Friday, May 25, 2012 3:30 pm - 4:30 pm EDT (GMT -04:00)

Tutte seminar - Marco di Summa

A notion of inverse Chvátal rank

Speaker: Marco di Summa
Affiliation: University of Padova
Room: Mathematics & Computer Building (MC) 5158

Abstract:

The Chvátal rank of a polyhedron Q is the number of times one has to iterate the derivation of the so-called Chvátal closure in order to obtain the integer hull of Q, i.e., the polyhedron P defined as the convex hull of the integer points in Q.

Friday, June 1, 2012 3:30 pm - 4:30 pm EDT (GMT -04:00)

Tutte seminar - Jim Geelen

How to draw a graph

Speaker: Jim Geelen
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Tutte proved that every 3-connected planar graph admits a convex embedding; that is, an embedding in which each face is bounded by a convex polygon. The result itself is attractive, but the method used is truly stunning.

Friday, June 8, 2012 3:30 pm - 4:30 pm EDT (GMT -04:00)

Tutte seminar - Daniel Steffy

Exact solutions to linear and integer programming problems

Speaker: Daniel Steffy
Affiliation: Oakland University
Room: Mathematics & Computer Building (MC) 5158

Abstract:

The software systems commonly used to solve linear and integer programming problems today make use of floating-point computation and the inexactness of these computations can lead to errors in the returned results.