This work is licensed under a
Creative Commons License.
|
Wednesday, December 18, 2002
Ramsey Theory and Computer Science
Posted by Lance
Today we have a guest post from William Gasarch.How many papers apply Ramsey Theory to Computer Science? If you said 37 and 4 surveys then you've probably visited www.cs.umd.edu/~gasarch/ramsey/ramsey.html where William Gasarch has a collection of such. A prominent theorist thinks there are over 100. Rather than argue the point, see if your favorite paper that applies Ramsey Theory is there, and if not then email the reference and if possible the paper or a link to it, to gasarch@cs.umd.edu.
6:15 PM
# 0 comments
Links to this post:
Weblog Home
Archives
