4 ms·
This is absolutely huge. Steve Hetdetniemi is one of the giants of the field (also a great guy, to boot). If he agrees the result is true, I believe it. Now, of
by pmiller2 7y ago
This is absolutely huge. Steve Hetdetniemi is one of the giants of the field (also a great guy, to boot). If he agrees the result is true, I believe it. Now, off to read the paper.... :)
- avaku 7y agoHe commented (in the article) that he is delighted the resolution has been found and that "it can be explained in two sentences".
- pmiller2 7y agoI know. Otherwise, I would have said some variation of “big if true.” Or, maybe I would have emailed him about it. :)
- C4stor 7y agoThe construction can be explained in two sentences, the argument proving this is a proper counter example not exactly I think !
- _delirium 7y agoAlthough not that much more even for the proof... the paper is 2 1/2 pages, and almost half of that is introduction and references.
- _1 7y ago> (also a great guy, to boot) and apparently humble, too. I had one undergrad and one graduate class from him and didn't know about this.
- pmiller2 7y agoHe could probably do an entire course on just papers he wrote or co-wrote.