Joint colloquium with Pure MathematicsExport this event to calendar

Wednesday, July 30, 2014 — 4:30 PM EDT

Additive Number Theory, Graphs and Matroids

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

Abstract:

Cauchy in 1813 and Davenport in 1935 proved the following fundamental result in Additive Number Theory: given prime p and two subsets A and B of Z_p, the number of elements produced as a sum of an element from A and an element from B is at least the minimum of p and |A|+|B|-1. In 1990, Bialostocki and Dierker added a graph theoretic flavour to the field by showing the following: in a complete graph on p+1 vertices where each edge has a weight in Z_p, there is always a zero-sum spanning tree.

In this talk, I will give an overview of these results, and bring to your attention a beautiful conjecture of Schrijver and Seymour that ties together these two results, along with many other results of Kneser, Erdos-Ginzburg-Ziv, Grynkiewicz, Furedi and Kleitman, etc. Vaguely speaking, the conjecture provides a lower bound on the number of bases of different weights in a matroid, given an arbitrary weighting of its edges from an arbitrary abelian group.

I will also discuss a major recent work of DeVos, Goddyn and Mohar, where they prove the conjecture for a special class of matroids.

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