THIS SITE

Information for

Events

Thursday, October 25, 2018 — 1:30 PM EDT

Title: Maximum Independent Sets in Erdos-Ko-Rado Combinatorics

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

Abstract:  We discuss a general algebraic method for characterizing maximum independent sets in graphs that arise in Erdos-Ko-Rado combinatorics, provided the graphs are large enough. 

Thursday, October 25, 2018 — 3:30 PM EDT

Title: Some problems on the size Ramsey numbers

Speaker: Gholam Reza Omidi
Affiliation: Isfahan University of Technology
Room: MC 5417

Abstract: For given simple graphs $G_1$ and $G_2$, the size Ramsey number $\hat{R}(G_1,G_2)$ is the smallest positive integer $m$,

Friday, October 26, 2018 — 1:00 PM EDT

Title:Local Search Guarantees on Facility Location Problems

Friday, October 26, 2018 — 3:30 PM EDT

Title: Vertex Minors

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

Abstract:

I will give an introduction to vertex-minors of graphs. At first sight vertex minors are a bit peculiar but they are closely related to graph minors and possibly even easier to work with.

Friday, November 2, 2018 — 3:30 PM EDT

Title: Razborov's flag algebras: Ten years on

Speaker: Sergey Norin
Affiliation: McGill University
Room: MC 5501

Abstract:

Many of the classical results in extremal combinatorics were obtained by ingenious application of elementary techniques, such as induction and Cauchy-Schwarz inequality.

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. 2018 (119)
    1. November (1)
    2. October (14)
    3. September (9)
    4. August (2)
    5. July (10)
    6. June (13)
    7. May (17)
    8. April (9)
    9. March (19)
    10. February (14)
    11. January (11)
  2. 2017 (103)
    1. December (4)
    2. November (19)
    3. October (11)
    4. September (7)
    5. August (3)
    6. July (5)
    7. June (9)
    8. May (10)
    9. April (7)
    10. March (13)
    11. February (10)
    12. January (5)
  3. 2016 (137)
  4. 2015 (136)
  5. 2014 (88)
  6. 2013 (48)
  7. 2012 (39)
  8. 2011 (36)
  9. 2010 (40)
  10. 2009 (40)
  11. 2008 (39)
  12. 2007 (15)