THIS SITE

Information for

Events

Friday, August 18, 2017 — 3:30 PM EDT

Title: The Man Who Knew Infinity: the Movie, the Man, and the Mathematics

Speaker: Dr. George E. Andrews Affiliation: Pennsylvania State University Location: MC 5501

Abstract:

Friday, July 21, 2017 — 3:30 PM EDT

Title: Coloring graphs with forbidden induced subgraphs

Speaker: Dr. Maria Chudnovsky Affiliation: Princeton University Location: QNC 0101 Reception: STC 1001

Abstract:

Monday, July 17, 2017 (all day) to Friday, July 21, 2017 (all day)

Monday, June 26, 2017 (all day) to Wednesday, June 28, 2017 (all day)

The Department of Combinatorics & Optimization is proud to host the 19th conference on Integer Programming and Combinatorial Optimization (IPCO XIX), one of the most prominent international venues for research in the field. The conference will be held on the campus of the University of Waterloo from June 26-28, 2017.

Friday, June 9, 2017 — 3:30 PM EDT

Title: Semigroup spectral methods and graph coloring games 

Speaker: Dr. Fan Chung Graham Affiliation: University of California Location: MC 5501 Reception: MC 5511

Abstract:

Friday, June 2, 2017 — 3:30 PM EDT

Title: Smith Normal Form and Combinatorics 

Speaker: Dr. Richard Stanley Affiliation: MIT Location: MC 5501 Reception: MC 5511

Abstract:

Thursday, June 1, 2017 — 3:30 PM EDT

Title:  Tight lower bounds for the complexity of multicoloring

Speaker: Marthe Boname Affiliation:

University of Bordeaux

Location: MC 5417

Abstract:

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

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.

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

Title: Polynomials of graphs

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

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 18, 2017 — 3:30 PM EDT

Title: Some connectivity results for 2-polymatroids

Speaker: James Oxley Affiliation:

Louisiana State University

Location: MC 5417

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:

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 11, 2017 — 3:30 PM EDT

Title: Recognizing Circle Graphs
 

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

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:

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, April 27, 2017 — 3:00 PM EDT

Title: Graphs with circulant adjacency matrices

Speaker: Harmony Zhan Affiliation: University of Waterloo Location: MC 6486

Abstract

Thursday, April 27, 2017 — 3:00 PM EDT

Title

Bounding the independence number of the Birkhoff polytope graph

Speaker: Nathan Lindzey Affiliation: University of Waterloo Location: MC 6486

Abstract:

Thursday, April 20, 2017 — 3:00 PM EDT

Title: Heaps and Pieces

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

Abstract:

We will take a look at Viennot's heaps model, in the context of graph polynomials.

Thursday, April 13, 2017 — 3:00 PM EDT

Title: Linear Covers

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

Abstract:

Friday, April 7, 2017 — 3:30 PM EDT

Title: How Tutte drew a graph

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

Abstract:

Thursday, April 6, 2017 — 4:00 PM EDT

Title: The Entropy Compression Method in Graph Coloring

Speaker: Luke Postle Affiliation: University of Waterloo Location: MC 5479

Abstract:

In this expository talk, we discuss the entropy compression method and some of its recent applications to graph coloring.

Thursday, April 6, 2017 — 3:00 PM EDT

Title: Real State Transfer

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

Abstract:

Friday, March 31, 2017 — 3:30 PM EDT

Title: Higher convexity for complements of tropical objects

Speaker: Frank Sottile  Affiliation: Texas A&M University Location: MC 5501

Abstract:

Pages

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)