News for hackers. Stuff that matters.
Re:Graph Isomorphism Algorithm Breaks 30-Year Impasse by fapjacks on Tuesday December 15, 2015 @03:24PM (#10740224)
I think I understand the humor, but could you please explain so that I'm certain?
Re:Graph Isomorphism Algorithm Breaks 30-Year Impasse by ergothus on Tuesday December 15, 2015 @03:34PM (#10740283)
Your Erdos number is how many citation links you pass through to reach a paper by Erdos.

This author has (apparently) a nice tidy small Erdos number. To publish without co-authors denies those co-authors the chance to get (his Erdos number+1).

So clearly he/she is selfish and has the wrong priorities :)

Re:Graph Isomorphism Algorithm Breaks 30-Year Impasse by s-phi-nl on Tuesday December 15, 2015 @03:45PM (#10740339)
FWIW, Babai (the author) has a very small Erdos number: 1:

http://www.ams.org/mathscinet-getitem?mr=584517

Re:Graph Isomorphism Algorithm Breaks 30-Year Impasse by deathanatos on Tuesday December 15, 2015 @08:43PM (#10741821)
> Babai (the author) has a very small Erdos number

Let's quit beating around the bush: he has the smallest possible Erdős number[1]. If you don't presently have an Erdős number, or wish to improve your Erdős number for bragging rights, co-authoring a paper with him (or any anyone with an equivalent Erdős number) is the best possible outcome. (Obtaining an Erdős number of one is sadly no longer possible.)

[1]: https://en.wikipedia.org/wiki/Erd%C5%91s_number

Re:Graph Isomorphism Algorithm Breaks 30-Year Impasse by dietrichepp on Tuesday December 15, 2015 @09:38PM (#10742001)
Smallest possible for living humans. One person, notably, had a lower number, but he is no longer with us.
Re:Graph Isomorphism Algorithm Breaks 30-Year Impasse by hyperpallium on Tuesday December 15, 2015 @10:21PM (#10742158)
It's weird that you're downvoted. Just to clarify

> Paul Erdős has an Erdős number of zero.

Re:Graph Isomorphism Algorithm Breaks 30-Year Impasse by theodoredziuba on Tuesday December 15, 2015 @11:25PM (#10742372)
My Erdos number is 30 milligrams.
Re:Graph Isomorphism Algorithm Breaks 30-Year Impasse by fapjacks on Tuesday December 15, 2015 @03:38PM (#10740303)
Ahh! I didn't understand, but I do now. Thanks for the clarification! I totally grok how that could be "frustrating".
Re:Graph Isomorphism Algorithm Breaks 30-Year Impasse by todd8 on Wednesday December 16, 2015 @08:31AM (#10744103)
Also, don't miss the Erdős–Bacon number list. It sums one's Erdős number with the Keven Bacon number (shortest path to a movie with Keven Bacon). Some examples (Erdos + Bacon):

   Mit Math Professor Daniel Kreitman (1 + 2) = 3
   Richard Feynman (3 + 3) = 6
   NCAA gymnastics champion Kiralee Hayashi (3 + 2) = 5
   Natalie Portman (5 + 2) = 7
There's even a Erdos-Bacon-Sabbath number that also includes proximity to the band Black Sabbath.
Re:Graph Isomorphism Algorithm Breaks 30-Year Impasse by ColinWright on Monday December 21, 2015 @02:10PM (#10772791)
Depending on how you count the Bacon number, I have an Erdős–Bacon number of 5 (2+3) and I'm actively working on my Sabbath number.