Tag Archives: polymath1

The Cap-Set Problem and Frankl-Rodl Theorem (C)

Posted on May 18, 2009 by Gil Kalai

Update: This is a third of three posts (part I, part II) proposing some extensions of the cap set problem and some connections with the Frankl Rodl theorem. Here is a post presenting the problem on Terry Tao’s blog (March 2007). Here … Continue reading →

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

Around the Cap-Set problem (B)

Posted on May 11, 2009 by Gil Kalai

Part B: Finding special cap sets This is a second part in a 3-part series about variations on the cap set problem that I studied with Roy Meshulam. (The first post is here.)  I will use here a different notation than in part … Continue reading →

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

An Open Discussion and Polls: Around Roth’s Theorem

Posted on March 25, 2009 by Gil Kalai

Suppose that  is a subset of of maximum cardinality not containing an arithmetic progression of length 3. Let . How does behave? We do not really know. Will it help talking about it? Can we somehow look beyond the horizon and try to guess what … Continue reading →

Posted in Combinatorics, Open discussion, Open problems | Tagged , , , | 30 Comments

Polymath1: Success!

Posted on March 11, 2009 by Gil Kalai

“polymath” based on internet image search And here is a link to the current draft of the paper. Update:  March 26, the name of the post originally entitled “Polymath1: Probable Success!” was now updated to “Polymath1: Success!” It is now becoming … Continue reading →

Posted in Blogging, Combinatorics, What is Mathematics | Tagged , , | 10 Comments

Frankl-Rodl’s Theorem and Variations on the Cap Set Problem: A Recent Research Project with Roy Meshulam (A)

Posted on February 7, 2009 by Gil Kalai

Voita Rodl I would like to tell you about a research project in progress with Roy Meshulam. (We started it in the summer, but then moved to other things;  so far there are interesting insights, and perhaps problems, but not substantial … Continue reading →

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

Mathematics, Science, and Blogs

Posted on January 28, 2009 by Gil Kalai

Michael Nielsen wrote a lovely essay entitled “Doing science online” about  mathematics, science,  and blogs. Michael’s primary example is a post over Terry Tao’s blog about the Navier-Stokes equation and he suggests blogs as a way of scaling up scientific conversation. Michael is writing … Continue reading →

Posted in Blogging, What is Mathematics | Tagged , , , , | 5 Comments