4 Jul
2008
4 Jul
'08
4:26 p.m.
I had lunch with Sarnak today -- he looked at the paper and said that there are many problems with the proof.
Ah yes, proof by personal communication[1]: proof by eminent authority: 'I saw Karp in the elevator and he said it was probably NP- complete.' proof by personal communication: 'Eight-dimensional colored cycle stripping is NP-complete [Karp, personal communication].' 1: http://www.princeton.edu/~sacm/humor/proof.html