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.

Tutte seminar - Alexander EngströmExport this event to calendar

Friday, April 15, 2011 — 3:30 PM to 4:30 PM EDT

Tverberg's theorem and graph coloring

Speaker: Alexander Engström
Affiliation: University of California, Berkeley
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Tverberg's theorem is a generalization of Radon's theorem in discrete geometry. It states that any set of N=(d+1)(r-1)+1 points in R^d can be partitioned into r subsets such that the intersection of their convex hulls is non-empty. There are many more ways to partition the points to achieve this than one might imagine at first glance. To illustrate this, one can restrict the allowed subsets of points by introducing a graph on the N points, and force the subsets to be independent. Then the allowed partitions correspond to graph colorings. I will discuss some recent results with Noren on these graph colorings and explain the main conjecture. Most proofs of statements of this type make use of both graph theory and equivariant topology, but I'll mostly talk about the discrete side.

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

Waterloo, ON N2L 3G1
Canada

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