Graph Isomorphism update: quasipolynomial claim restored

Re:Graph Isomorphism update: quasipolynomial claim restored by masalax on Monday January 09, 2017 @09:41PM (#13362098)

Great news!

>I am working on an updated arXiv posting.

I sure hope this isn't the new "I have discovered a truly marvelous proof of this, which this margin is too narrow to contain"!

[ Parent | on HN ]

Re:Graph Isomorphism update: quasipolynomial claim restored by cvoss on Monday January 09, 2017 @09:50PM (#13362140)

Babai commented that the new work-around requires a 2-page proof and makes 10 existing pages obsolete. So, a net savings of 8 pages, in theory! We'll see how it turns out.

[ Parent | on HN ]

Re:Graph Isomorphism update: quasipolynomial claim restored by pmiller2 on Monday January 09, 2017 @11:42PM (#13362629)

Makes me wish it was possible to write a -8 page paper. :)

[ Parent | on HN ]

Re:Graph Isomorphism update: quasipolynomial claim restored by SixSigma on Tuesday January 10, 2017 @06:45AM (#13364165)

I would have written a shorter letter, but I did not have the time. - Blaise Pascal, Provincial Letters: Letter XVI (4 December 1656)

[ Parent | on HN ]

Re:Graph Isomorphism update: quasipolynomial claim restored by wolfgke on Tuesday January 10, 2017 @07:30AM (#13364342)

Just write an 8 page paper on antimatter [pun intended].

[ Parent | on HN ]