Date & Time: Tuesday, March 18, 2014, 13:45- 14:45.
Venue: Ramanujan Hall
Title: The absorption technique
Speaker: Niranjan Balachandran, IIT Bombay
Abstract: We shall detour from our overall program of studying the design problem by looking at a problem on determining perfect matchings in uniform hypergraphs. Most probabilistic ideas deal with approximate results, and this method first pioneered by Rodl, Rucinski, and Szemeredi, introduces a new idea that enables one to use a randomized method to obtain 'exact' results.