THIS SITE

Information for

Events

Friday, September 15, 2017 — 3:30 PM EDT

Title: Periodic Vertices in Graphs

Speaker Chris Godsil
Affiliation: University of Waterloo
Room: MC 5501

Abstract:

If $X$ is a graph with adjacency matrix $A$, then any question about the continuous quantum walk on $X$ is a question about the entries of the unitary matrices \[U(t) = \exp(itA)\]

Two pertinent questions are:

Thursday, September 14, 2017 — 3:30 PM EDT

Title: Using eigenvalues to bound the independence number of a graph

Speaker: John  Sinkovic
Affiliation: University of Waterloo
Location: MC 6486

Abstract:

Finding a maximum independent set (or clique) in an arbitrary graph has been shown to be NP-hard.  As any independent set gives a lower bound on the independence number, determining an upper bound is usually more useful. 

Thursday, September 14, 2017 — 3:30 PM EDT

Title: Geometric drawings of graphs (Part I)

Speaker: Alan Arroyo
Affiliation: University of Waterloo
Room: MC 5479

Abstract:

This is the first of two talks about drawings of graphs that arise from geometry.

Part I: Understanding rectilinear drawings.

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

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

Location: MC 5501

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

Title: Semidefinite Relaxation and Statistical Estimation

Location: MC 5501

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

Title: The Geometry of Nonsmooth Optimization

Location: MC 5501

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

Title: Bill Tutte and graph coloring: local and global

Location: MC 5501

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

Title: Coloring graphs with forbidden induced subgraphs

Location: QNC 0101
 

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

Location: MC 5501

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

Title: Graph colorings, flows and decompositions

Location: MC 5501

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

Title: A weighted linear matroid parity algorithm

Location: MC 5501
 

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

Location: MC 5501
 

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

Title: Cryptography in a quantum world

Location: MC 5501
 

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

Title: Semigroup spectral methods and graph coloring games

Location: MC 5501
 

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

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

Location: MC 5417

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

Title: Smith Normal Form and Combinatorics 

Location: MC 5501

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

Title:  Tight lower bounds for the complexity of multicoloring

Location: MC 5417

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

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

Location: MC 5501

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

Title: The Mathematical Contributions of W.T. Tutte

Location: MC 5501

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

Title: Some connectivity results for 2-polymatroids

Location: MC 5417

Pages

S M T W T F S
27
28
29
30
31
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
  1. 2017 (65)
    1. September (3)
    2. August (3)
    3. July (5)
    4. June (9)
    5. May (10)
    6. April (7)
    7. March (13)
    8. February (10)
    9. 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)