THIS SITE

Information for

Events

May 2017

Friday, May 5, 2017 — 3:30 PM EDT

Title: Optimality Certificates for Convex Minimization and Helly Numbers
 

Speaker: Dr. Gerard Cornuejols Affiliation: Carnegie Mellon University Location: MC 5501 Reception: MC 5511

Abstract

Thursday, May 11, 2017 — 2:30 PM EDT

Title: Can we distinguish trees by a polynomial?

Speaker: Dr. Chris Godsil Affiliation: University of Waterloo Location: MC 6486

Abstract:

Thursday, May 11, 2017 — 3:30 PM EDT

Title: Recognizing Circle Graphs
 

Speaker: Edward Lee Affiliation: University of Waterloo Location: MC 5417

Abstract:

Friday, May 12, 2017 — 3:30 PM EDT

Title: Line Search in Polymatroids

Speaker: Dr. Michel Goemans Affiliation: MIT Location: MC 5501

Abstract:

Thursday, May 18, 2017 — 2:30 PM EDT

Title: Counting spanning subgraphs subject to degree constraints

Speaker: Dr. David Wagner Affiliation: University of Waterloo Location: MC 6486

Abstract:

Thursday, May 18, 2017 — 3:30 PM EDT

Title: Some connectivity results for 2-polymatroids

Speaker: James Oxley Affiliation:

Louisiana State University

Location: MC 5417

Abstract:

Friday, May 19, 2017 — 3:30 PM EDT

Title: The Mathematical Contributions of W.T. Tutte

Speaker: Dr. James Oxley Affiliation: Louisiana State University Location: MC 5501 Reception: MC 5511

Abstract:

Thursday, May 25, 2017 — 2:30 PM EDT

Title: Polynomials of graphs

Speaker: Krystal Guo Affiliation: University of Waterloo Location: MC 6486

Abstract:

Thursday, May 25, 2017 — 3:30 PM EDT

Title: Matroids doing algebra

Speaker: Jim Geelen Affiliation: University of Waterloo Location:  MC 5417

Abstract:

We describe a folklore construction for encoding a Diophantine equation into a matroid and state a conjecture which, if true, would give a novel way of solving Diophantine equations over the reals.

Friday, May 26, 2017 — 3:30 PM EDT

Title: Graph Routing Problems: Approximation, Hardness, and Graph-Theoretic Insights

Speaker: Dr. Julia Chuzhoy Affiliation: Toyota Technological Institute at Chicago Location: MC 5501 Reception: MC 5511

Abstract

S M T W T F S
30
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
31
1
2
3
  1. 2017 (52)
    1. August (1)
    2. July (2)
    3. June (4)
    4. May (10)
    5. April (7)
    6. March (13)
    7. February (10)
    8. January (5)
  2. 2016 (137)
    1. December (5)
    2. November (12)
    3. October (10)
    4. September (8)
    5. August (12)
    6. July (15)
    7. June (14)
    8. May (16)
    9. April (8)
    10. March (18)
    11. February (11)
    12. January (8)
  3. 2015 (136)
  4. 2014 (88)
  5. 2013 (48)
  6. 2012 (39)
  7. 2011 (36)
  8. 2010 (40)
  9. 2009 (40)
  10. 2008 (39)
  11. 2007 (15)