Events

Tuesday, February 26, 2019 — 2:00 PM EST

Title: Bounding Dedekind numbers with entropy

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

Abstract: The Dedekind numbers (sequence A000372 in the OEIS)

Wednesday, February 27, 2019 — 3:30 PM EST

Title: Cyclic flat approach to matroid base polytopes

Speaker: Ahmed Ashraf
Affiliation: Western University
Room: MC 5501

Abstract: Ardila, Benedetti and Doker realised matroid polytopes as generalized permutohedra, and using the work of Postnikov,

Thursday, February 28, 2019 — 3:30 PM EST

Title: Difference-of-SOS and Difference-of-Convex-SOS Decomposition Techniques for Polynomials

Speaker: Yi-Shuai Niu
Affiliation:

SJTU-Paristech & Maths department Shanghai Jiao Tong University

Room: MC 5501

Abstract:

We are interested in polynomial decomposition techniques for reformulating any multivariate polynomial into difference-of-sums-of-squares (DSOS) and difference-of-convex-sums-of-squares (DCSOS) polynomials.

Friday, March 1, 2019 — 1:00 PM EST

Title: Fixed-parameter tractability with respect to tree-widt

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

Abstract: Courcelle’s Theorem says that a very general class of decision problems on graphs is FPT with

Friday, March 1, 2019 — 3:30 PM EST

Title: MAD and Local Versions of Reed's Conjecture

Speaker: Luke Postle
Affiliation: University of Waterloo
Room: MC 5501

Abstract:

Graph coloring is a widely studied area of graph theory dating from the time of the Four Color Conjecture (now theorem).

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
1
2
  1. 2019 (23)
    1. March (2)
    2. February (13)
    3. 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)