 CARMA DISCRETE MATHEMATICS SEMINAR
 Speaker: Prof. Brian Alspach, CARMA, The University of Newcastle
 Title: The proof of ManickamMiklosSinghi
 Location: Room V129, Mathematics Building (Callaghan Campus) The University of Newcastle
 Time and Date: 4:00 pm, Thu, 10^{th} Apr 2014
 Abstract:
: In this final talk of the sequence we will sketch Blinovsky's recent proof of the conjecture: Whenever n is at least 4k, and A is a set of n numbers with sum 0, then there are at least (n1) choose (k1) subsets of size k which have nonnegative sum. The nice aspect of the proof is the combination of hypergraph concepts with convex geometry arguments and a BerryEsseen inequality for approximating the hypergeometric distribution. The not so nice aspect (which will be omitted in the talk) is the amount of very tedious algebraic manipulation that is necessary to verify the required estimates. There are slides for all four MMS talks here.
 [Permanent link]
