10.14288/1.0387563
Lovett, Shachar
The sunflower conjecture and connections to TCS
Banff International Research Station for Mathematical Innovation and Discovery
2020
MovingImage
en
1
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.
University of British Columbia
03rmrcq20