When you are working on a problem do you have a rooting interest in which way it goes? Sometimes yes, sometimes no. A story: A 3-free set is a set with no...
Is the following TRUE or FALSE? For every 17-coloring of N (the naturals- not including 0) there exists x, y, z such that x,y,z are distinct x,y,z that are...
On my last blog I asked the following: TRUE OR FALSE: For every coloring of R (the reals) with a countable number of colors there exists x,y,z,w of the same...
(Guest post by Kamal Jain Resubmitting the rejected papers from FOCS to STOC? If your paper was rejected by FOCS and you're submitting it to STOC, here are my...
Richard Beigel is now one of five Program Director at NSF for CISE/CCS/TF (TF= Theoretical Foundations) This is the job previously held by William Steiger (who...
Computational Complexity Conference 2008 (CCC 2008) submissions website is now open: go here for submissions website or go here for more info on the conference...
Often I see something in real life that inspires a math problem. Could be a math problem for an exam or a student project or (more rarely) serious research....
Recall the tables problem, which I now state more clearly than I did in my last post: n couples go to a resturant. They will sit at a rectangular table that...
How to get an NSF grant? If I knew I would have more Grant money. However, I was emailed the following powerpoint slides with the request to post them on my...
What did I do over Thanksgiving? I read Ernie Croots's excellent exposition of Szemeredi's Regularity Lemma which is here It is sometimes easier to learn stuff...
I recently got the following email. I sent to papers to a conference TMFCS08 (Theoretical and Mathematical Foundations of Computer Science) and got accepted,...
SO, is TMFCS08 bogus or not? First off, Bogus to me is not a matter of quality There are some unrefereed conferences I go to that I enjoy and get something out...
Based on some of the comments on the last two posts it seems that some of our community is of the mindset that having a conference where everything gets in is...
The May 8 2007 issue of THE WALL STREET JOURNAL has the following on the front page: You're a Nobody Unless Your Name Googles Well The article told the story...
Sending out job applications (Guest Post by Claire Kenyon) This is the time of year when job candidates are getting ready to send out their applications. I...
The following happened- a common event, but it inspired a crypto question (probably already known and answered) but I would like your comments or pointer to...
I was assigned to grade the following problem from the Maryland Math Olympiad from 2007 (for High School Students): Each point in the plane is colored either...
I was assigned to grade the following problem from the Maryland Math Olympiad from 2007 (for High School Students): Each point in the plane is colored either...
RECALL the problem from my last post: Each point in the plane is colored either red or green. Let ABC be a fixed triangle. Prove that there is a triangle DEF...
Complexity Theory Class Drinking Game - Whenever a complexity class is defined that has zero natural problems in it, take one drink. - Whenever a class is...
Bad news for American Science Funding: click here Good news for Australian Science Funding: click here -- Posted By GASARCH to Computational Complexity at...
Some of the comments made on the posts on this post on a VDW over the Reals been very enlightening to me about some math questions. In THIS post I will...
Bill Gasarch is on vacation and he had given me (Lance) a collection of posts for me to post in his absence. But then I got email from Tal Rabin who wants to...
On the twelfth glance at her case, what did we all see: 12 people asking her questions in her office, 11 times taught Intro Programming, 10 journal articles, 9...
This fall in my graduate complexity courses 5/11 of the HW were group HWs. This means that - The students are in groups of 3 or 4. The groups are self-selected...
On Jan 3 is the Iowa Caucus, the first contest (or something) in the US Presidential race. The question arises: Which presidents knew the most mathematics? The...
Guest Post by Lance Fortnow We had quite an active year in complexity and Paper of the Year goes to Martin Fürer's Faster Integer Multiplication, making a...
The last comment on the last post had some questions about the graph minor theorem and (implicitly) nonconstructive algorithms in general. Here is some...
The past and the future use the same tune: The past: 2007, they disabled embedding so could not put it here directly. Clearly old-school business model The...
Having problems with message search?
Fill out this form to ensure your group is one of the first to be migrated to the new message search system.
