Tag Archives: sunflower conjecture

Amazing: Ryan Alweiss, Shachar Lovett, Kewen Wu, Jiapeng Zhang made dramatic progress on the Sunflower Conjecture

Posted on August 23, 2019 by Gil Kalai

WOW! The new paper https://arxiv.org/abs/1908.08483 improved bounds for the sunflower lemma gives the most dramatic progress on the sunflower conjecture since it was asked. Congratulations to Ryan Alweiss, Shachar Lovett, Kewen Wu, Jiapeng Zhang. (Written on my smartphone will expand … Continue reading →

Posted in Combinatorics, Computer Science and Optimization | Tagged , , , , , | 11 Comments

Polymath10 conclusion

Posted on January 17, 2017 by Gil Kalai

The Polymath10 project on the Erdos-Rado Delta-System conjecture took place over this blog from November 2015 to May 2016. I aimed for an easy-going project that people could participate calmly aside from their main research efforts and  the duration of … Continue reading →

Posted in Combinatorics, Open problems, Polymath10 | Tagged , | 5 Comments

Polymath 10 post 6: The Erdos-Rado sunflower conjecture, and the Turan (4,3) problem: homological approaches.

Posted on May 27, 2016 by Gil Kalai

In earlier posts I proposed a homological approach to the Erdos-Rado sunflower conjecture.  I will describe again this approach in the second part of this post. Of course, discussion of other avenues for the study of the conjecture are welcome. The purpose … Continue reading →

Posted in Combinatorics, Mathematics over the Internet, Open problems, Polymath10 | Tagged , | 6 Comments

Polymath 10 Emergency Post 5: The Erdos-Szemeredi Sunflower Conjecture is Now Proven.

Posted on May 17, 2016 by Gil Kalai

While slowly writing Post 5 (now planned to be Post 6) of our polymath10 project on the Erdos-Rado sunflower conjecture, the very recent proof (see this post) that cap sets have  exponentially small density has changed matters greatly! It implies … Continue reading →

Posted in Combinatorics, Polymath10 | Tagged , , , | 37 Comments

Polymath 10 Post 3: How are we doing?

Posted on December 8, 2015 by Gil Kalai

The main purpose of this post is to start a new research thread for Polymath 10  dealing with the Erdos-Rado Sunflower problem.  (Here are links to post 2 and post 1.) Here is a  very quick review of where we … Continue reading →

Posted in Combinatorics, Mathematics over the Internet, Open problems, Polymath10 | Tagged , | 104 Comments

Polymath10, Post 2: Homological Approach

Posted on November 11, 2015 by Gil Kalai

We launched polymath10 a week ago and it is time for the second post. In this post I will remind the readers what  the Erdos-Rado Conjecture and the Erdos-Rado theorem are,  briefly mention some points made in the previous post and in … Continue reading →

Posted in Combinatorics, Polymath10 | Tagged , , , | 127 Comments