Archive for December, 2009

Poll on future polymath projects

December 28, 2009

There are some polls on future polymath projects here.

Future polymath project

December 18, 2009

Here is a link to a post on a possible polymath project. It is Erdős’s discrepancy problem.

Polymath3

December 9, 2009

Polymath3 now has a tentative starting date. It is April 2010. There is a post giving the details here.

Derandomization

December 6, 2009

Here is a post on derandomization. It includes material on the problem of finding a deterministic algorithm for finding primes. It also has a section on the construction of Ramsey graphs. There has recently been an improvement in this area although there is still a gap between constructed graphs and the random graphs.

http://gilkalai.wordpress.com/2009/12/06/four-derandomization-problems/#more-4446