PIMS - UVic Discrete Math Seminar: Kate Nimegeers
- Date: 04/06/2023
Lecturer(s):
Kate Nimegeers, University of Victoria
Location:
University of Victoria
Topic:
Sum-Thing to Talk About
Description:
The Manickam-Miklós-Singhi Conjecture states that for positive integers n and k with n > (4k - 1), a multi-set X = {x_1,x_2, … ,x_n} with real entries and nonnegative sum has at least \binom{n-1}{k-1} subsets of size k with nonnegative sum.
This talk will cover the simple arguments necessary to motivate the conjecture, an overview of recent progress towards proving the conjecture, and a sketch of the proof by Chowdhury, Sarkis, and Shahriari from 2014 that shows the conjecture holds for the quadratic bound, n > (8k^2 – 1).
Other Information:
Location: COR A121
Time: 10am Pacific