BIRS Workshop Lecture Videos
The sunflower conjecture and connections to TCS Lovett, Shachar
The sunflower conjecture is one of the famous open problems in combinatorics. In attempting to improve the current known bounds, we discovered connections to objects studies in TCS, such as randomness extractors and DNFs, as well as to new questions in pseudo-randomness. I will describe some of these connections and the many open problems that arise. Based on joint works with Ryan Alweiss, Xin Li, Noam Solomon and Jiapeng Zhang.
Item Citations and Data
Attribution-NonCommercial-NoDerivatives 4.0 International