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: George E. Andrews Affiliation: Pennsylvania State University Location: MC 5501
Friday, July 21, 2017 — 3:30 PM EDT

Title: Coloring graphs with forbidden induced subgraphs

Speaker: Maria Chudnovsky Affiliation: Princeton University Location: QNC 0101 Reception: STC 1001
Monday, July 17, 2017 (all day) to Friday, July 21, 2017 (all day)

The Department of Combinatorics and Optimization will be hosting SiGMa 2017 from July 17-21, 2017. SiGMa is a workshop bringing together researchers from Graph Theory and Matroid Theory, with a focus on structure theory.

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

Title:  Entropy compression and the Lovasz Local Lemma

Speaker: Mike Molloy Affiliation: University of  Toronto Location: MC 5501 Reception: MC 5511
Friday, July 7, 2017 — 3:30 PM EDT

Title:  Graph colorings, flows and decompositions

Speaker: Carsten Thomassen Affiliation: Technical University of Denmark Location: MC 5501 Reception: MC 5511
Friday, June 30, 2017 — 3:30 PM EDT

Title: A weighted linear matroid parity algorithm

Speaker: Satoru Iwata Affiliation: University of Tokyo Location: MC 5501 Reception: MC 5511
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. A two-day Summer School aimed at younger researchers and graduate students will precede the conference (June 24-25).

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

Title: Max-sum diversity via convex programming and local search 

Speaker: Friedrich Eisenbrand Affiliation: Ecole Polytechnique Federale De Lausanna EPFL Location: MC 5501 Reception: MC 5511
Friday, June 16, 2017 — 3:30 PM EDT

Title: Cryptography in a quantum world 

Speaker: Gilles Brassard Affiliation: Université de Montréal Location: MC 5501 Reception: MC 5511
Friday, June 9, 2017 — 3:30 PM EDT

Title: Semigroup spectral methods and graph coloring games 

Speaker: Fan Chung Graham Affiliation: University of California Location: MC 5501 Reception: MC 5511
Thursday, June 8, 2017 — 3:30 PM EDT

Title: Infinitey many excluded minors for frame matroids and for lifted-graphic matroids

Speaker: Rong Chen Affiliation:

Center for Discrete Mathematics, Fuzhou University

Location: MC 5417
Friday, June 2, 2017 — 3:30 PM EDT

Title: Smith Normal Form and Combinatorics 

Speaker: Richard Stanley Affiliation: MIT Location: MC 5501 Reception: MC 5511
Thursday, June 1, 2017 — 3:30 PM EDT

Title:  Tight lower bounds for the complexity of multicoloring

Speaker: Marthe Bonamy Affiliation:

University of Bordeaux

Location: MC 5417
Thursday, June 1, 2017 — 2:30 PM EDT

Title: Projections of matrix spaces

Speaker: Krystal Guo Affiliation: University of Waterloo Location: MC 6486
Friday, May 26, 2017 — 3:30 PM EDT

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

Speaker: Julia Chuzhoy Affiliation: Toyota Technological Institute at Chicago Location: MC 5501 Reception: MC 5511
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: 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: David Wagner Affiliation: University of Waterloo Location: MC 6486

Abstract:

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

Title: Line Search in Polymatroids

Speaker: 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: 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: 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

Pages

S M T W T F S
25
26
27
28
29
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
4
5
  1. 2017 (59)
    1. August (1)
    2. July (4)
    3. June (9)
    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)