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.

Graph Theory seminar Export this event to calendar

Thursday, October 10, 2013 — 3:30 PM to 4:30 PM EDT

A Proof of the Manickam-Mikl\'{o}s-Singhi Conjecture for Vector Spaces

Speaker: Ameera Chowdhury
Affiliation: Carnegie Melon University
Room: Mathematics and Computer Building (MC) 5158

Abstract:

Let $V$ be an $n$-dimensional vector space over a finite field.
Assign a real-valued weight to each $1$-dimensional subspace in $V$ so
that the sum of all weights is zero. Define the weight of a subspace $S
\subset V$ to be the sum of the weights of all the $1$-dimensional
subspaces it contains. We prove that if $n \geq 3k$, then the number of
$k$-dimensional subspaces in $V$ with nonnegative weight is at least the
number of $k$-dimensional subspaces in $V$ that contain a fixed
$1$-dimensional subspace. This result verifies a conjecture of Manickam
and Singhi from 1988.

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

Waterloo, ON N2L 3G1
Canada

S M T W T F S
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
29
30
1
  1. 2021 (37)
    1. April (6)
    2. March (13)
    3. February (8)
    4. 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)