Search Results for: sunflower conjecture

Mind Boggling: Following the work of Croot, Lev, and Pach, Jordan Ellenberg settled the cap set problem!

A quote from a recent post from Jordan Ellenberg‘s blog Quomodocumque: Briefly:  it seems to me that the idea of the Croot-Lev-Pach paper I posted about yesterday (GK: see also my last post) can indeed be used to give a new bound … Continue reading

Posted in Combinatorics, Open problems, Updates | Tagged , , , , , | 22 Comments

Polymath10-post 4: Back to the drawing board?

It is time for a new polymath10 post on the Erdos-Rado Sunflower Conjecture. (Here are the links for post1, post2, post3.) Let me summarize the discussion from Post 3 and we can discuss together what directions to peruse. It is … Continue reading

Posted in Combinatorics, Mathematics over the Internet, Polymath10 | 12 Comments

Polymath10, Post 2: Homological Approach

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 , , , | 126 Comments

Extremal Combinatorics III: Some Basic Theorems

. Shattering Let us return to extremal problems for families of sets and describe several basic theorems and basic open problems. In the next part we will discuss a nice proof technique called “shifting” or “compression.” The Sauer-Shelah (-Perles -Vapnik-Chervonenkis) Lemma: (Here we write .) … Continue reading

Posted in Combinatorics, Open problems | Tagged , | 16 Comments

Polymath 10 Post 3: How are we doing?

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