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...
953
GASARCH
wgasarch
Nov 7, 2007 9:52 pm
(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...
954
GASARCH
wgasarch
Nov 9, 2007 8:18 pm
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...
955
GASARCH
wgasarch
Nov 12, 2007 2:56 pm
-- Posted By GASARCH to Computational Complexity at 11/12/2007 08:55:00 AM...
956
GASARCH
wgasarch
Nov 12, 2007 2:56 pm
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...
957
GASARCH
wgasarch
Nov 14, 2007 2:53 pm
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....
958
GASARCH
wgasarch
Nov 15, 2007 5:28 pm
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...
959
GASARCH
wgasarch
Nov 19, 2007 5:57 pm
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...
960
GASARCH
wgasarch
Nov 26, 2007 3:50 pm
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...
961
GASARCH
wgasarch
Nov 27, 2007 3:29 pm
I recently got the following email. I sent to papers to a conference TMFCS08 (Theoretical and Mathematical Foundations of Computer Science) and got accepted,...
962
GASARCH
wgasarch
Nov 27, 2007 8:24 pm
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...
963
GASARCH
wgasarch
Nov 28, 2007 8:09 pm
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...
964
GASARCH
wgasarch
Nov 29, 2007 8:35 pm
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...
965
GASARCH
wgasarch
Dec 1, 2007 1:26 am
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...
966
GASARCH
wgasarch
Dec 5, 2007 6:54 pm
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...
967
GASARCH
wgasarch
Dec 7, 2007 7:57 pm
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...
968
GASARCH
wgasarch
Dec 7, 2007 8:02 pm
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...
969
GASARCH
wgasarch
Dec 10, 2007 6:54 pm
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...
970
GASARCH
wgasarch
Dec 14, 2007 10:58 pm
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...
971
GASARCH
wgasarch
Dec 17, 2007 4:33 pm
Bad news for American Science Funding: click here Good news for Australian Science Funding: click here -- Posted By GASARCH to Computational Complexity at...
972
Lance
fortnow
Dec 19, 2007 1:12 pm
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...
973
Lance
fortnow
Dec 21, 2007 8:07 pm
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...
974
Lance
fortnow
Dec 24, 2007 12:04 pm
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...
975
Lance
fortnow
Dec 27, 2007 12:05 pm
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...
976
Lance
fortnow
Dec 31, 2007 12:42 pm
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...
977
Lance
fortnow
Jan 1, 2008 1:01 pm
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...
978
GASARCH
wgasarch
Jan 4, 2008 7:06 pm
The last comment on the last post had some questions about the graph minor theorem and (implicitly) nonconstructive algorithms in general. Here is some...
979
GASARCH
wgasarch
Jan 7, 2008 4:53 pm
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...
980
GASARCH
wgasarch
Jan 8, 2008 8:22 pm
Predictions for 2008 and beyond: - In October the Democratic pundits will predict that the Democrat will win the election, and the Republican pundits will...
981
GASARCH
wgasarch
Jan 10, 2008 3:59 pm
Today, January 10, is Donald Knuth's 70th birthday. I have some thoughts on Knuth, but I am sure that my readers have more. So, I'm asking you to leave...
