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 - Hao HuangExport this event to calendar

Friday, January 24, 2014 — 9:30 AM EST

The Minimum Number of Non-negative Edges in Hypergraphs

Speaker: Hao Huang
Affiliation: Institute for Advanced Study and DIMACS
Room: Mathematics and Computer Building (MC) 5158

Abstract: 

Extremal combinatorics studies the maximum or minimum possible size of a combinatorial structure satisfying certain properties. In this talk I will briefly review some recent developments in this field and connections with other areas, and focus on the following extremal problem. A hypergraph H is said to have the MMS property if for every assignment of weights to its vertices with non-negative sum, the number of edges whose total weight is non-negative is at least the minimum degree of H. We show that all sufficiently large hypergraphs with equal codegrees have the MMS property. Our result resolves a long-standing conjecture by Manickam, Miklos, and Singhi, which states that for $n>4k$ and any weighting on the 1-dimensional subspaces of F_q^n with non-negative sum, the number of non-negative k-dimensional subspaces is at least n-1 k-1. Joint work with Benny Sudakov.

Location 
MC - Mathematics & Computer Building
5158
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)