EE Seminar: Two-Source Dispersers for Polylogarithmic Entropy and Improved Ramsey Graphs
~~(The talk will be given in English)
Speaker: Dr. Gil Cohen
Weizmann Institute
Wednesday, September 2nd, 2015
15:00 - 16:00
Room 011, Kitot Bldg., Faculty of Engineering
Two-Source Dispersers for Polylogarithmic Entropy and Improved Ramsey Graphs
Abstract
In his 1947 paper that inaugurated the probabilistic method, Erdös proved the existence of 2 log(n)-Ramsey graphs on n vertices. Matching Erdös' result with a constructive proof is a central problem in combinatorics that has gained a significant attention in the literature. In this talk we will present a recent work towards this goal (http://eccc.hpi-web.de/report/2015/095/).
No prior knowledge will be assumed
02 בספטמבר 2015, 15:00
חדר 011, בניין כיתות-חשמל