Events

Tuesday, March 26, 2019 — 2:00 PM EDT

Title: On the average size of independent sets in triangle-free graphs

Speaker: John Schanck
Affiliation: University of Waterloo
Room: MC 6486

Abstract:

Some of the results that we've seen in this reading group have been improved recently using the "hard-core model" from statistical physics.

Wednesday, March 27, 2019 — 3:30 PM EDT

Title: Decomposing graphs into rooted odd trails

Speaker: Rose McCarty
Affiliation: University of Waterloo
Room: MC 5501

Abstract:

We give a precise characterization of when the edge set of a graph can be partitioned into k trails so that every trail begins and ends at a specified vertex v and has an odd number of edges.

Thursday, March 28, 2019 — 4:00 PM EDT

Title: High-dimensional probability: Bernstein's Inequality

Speaker: Jimit Majmudar
Affiliation: University of waterloo
Room: MC 5417

Abstract:

We will extend our study of concentration inequalities so far to random matrices.

Friday, March 29, 2019 — 1:00 PM EDT

Title: Using Lasserre Hierarchy for Graph Coloring  

Speaker: Julian Romero Barbosa
Affiliation: University of Waterloo
Room: MC 5479

Abstract:

In this talk, I will go over a technique introduced by Arora and Ge for coloring 3-colorable graphs having low threshold rank (i.e., graphs with few eigenvalues below certain negative constant).

Friday, March 29, 2019 — 3:30 PM EDT

Image of Professor Bojan Mohar

Title: Toward a Theory of Crossing-Critical Graphs

Speaker: Bojan Mohar
Affiliation: Simon Fraser University
Room: MC 5501

Abstract: 

The crossing number of a graph is defined as the minimum number of crossings of edges in a drawing of the graph in the plane. In his seminal 1970 paper Toward a Theory of Crossing Numbers, Tutte made a fundamental contribution by proving what is known today as the Hanani-Tutte Theorem.

Tuesday, April 2, 2019 — 11:30 AM EDT

Title: IETF encryption standards post-TLS 1.3

Speaker: Nick Sullivan
Affiliation: Cloudflare
Room: MC 5501

Abstract:

TLS is one of the most important security protocols online. It’s most famously used in web browsing, providing the S in HTTPS.

S M T W T F S
24
25
26
27
28
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
6
  1. 2019 (45)
    1. April (1)
    2. March (23)
    3. February (13)
    4. January (8)
  2. 2018 (138)
    1. December (2)
    2. November (18)
    3. October (14)
    4. September (9)
    5. August (2)
    6. July (10)
    7. June (13)
    8. May (17)
    9. April (9)
    10. March (19)
    11. February (14)
    12. January (11)
  3. 2017 (103)
  4. 2016 (137)
  5. 2015 (136)
  6. 2014 (88)
  7. 2013 (48)
  8. 2012 (39)
  9. 2011 (36)
  10. 2010 (40)
  11. 2009 (40)
  12. 2008 (39)
  13. 2007 (15)