University COVID-19 update

The University of Waterloo is constantly updating our most Frequently Asked Questions.

Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

Seminar - Ahmad AbdiExport this event to calendar

Wednesday, January 29, 2014 — 3:30 PM EST

Packing T-Joins, Colouring Problems, and Matching Theory

Speaker: Ahmad Abdi
Affiliation: University of Waterloo, C & O
Room: Mathematics and Computer Building (MC) 6486

Abstract:

This is the first and introductory talk of the Graph Theory Seminar Series. In this talk, I will try to motivate and give an introduction to different areas of graph theory. We will start with a seemingly simple, yet notoriously difficult, problem stated as follows: given a graph and an even vertex subset T, how many pairwise edge disjoint T-joins can one find? Here, a T-join is a subgraph whose odd degree vertices are T.

To study this problem, we will take a stroll along the different areas of mathematics. These areas include graph minors, colouring problems on graphs, matching theory, as well as polyhedral theory. In particular, we will discuss the four colour theorem and its extensions, Edmonds' matching polytope, as well as Lovasz's spectacular result on the so-called matching lattice of a graph.

Location 
MC - Mathematics & Computer Building
6486
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

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