Talk:László Babai

Untitled
Best teacher ever!

Agreed, I learned more about doing proofs in 1 quarter of Discrete Math than in all of math 161-163.

Two questions
Is he an immigrant? Has he got the US citizenship?

But he is a good teacher! I agree. Euty (talk) 12:34, 13 February 2011 (UTC)

Random Recording
Perhaps not appropriate for wikipedia, but does anyone have a random recording of one of his lectures to put up here (with permission and whatnot of course)? Because he is both informative and hilarious – not just because he sounds like Dr. Nick though that certainly adds to it. If anyone has a recording of him explaining "King Matthias Shepard's Method" (just to put a humorous Hungarian twist on teaching "Shepard's Method") that would be most excellent. Its been over a decade since I took a course from him, but he is just that unforgettable (in a good way).149.155.222.31 (talk) 17:34, 21 August 2012 (UTC)

Popular culture
Would it be appropriate to say in the article that one of the characters in the TV show Stargate Atlantis mentions applying Babai's work on combinatorics in the episode "First Contact"? 68.40.50.24 (talk) 05:01, 8 November 2012 (UTC)
 * If you can find a secondary source to use as a reference (that is, a published story about the show, not the show itself). —David Eppstein (talk) 05:04, 8 November 2012 (UTC)

Fair Warning - Graph Isomorphism
Professor Babai will soon be presenting a new graph isomorphism algorithm, as reported in multiple locations, so this page is likely to have increased activity in the coming days. --Cogniac (talk) 19:56, 6 November 2015 (UTC)
 * According to Babai's own page he gave a talk today, and another on November 24. The new algo is supposed to be much faster than the previous record. Ad Huikeshoven (talk) 20:39, 12 November 2015 (UTC)
 * There's a report of some of the talk contents at http://jeremykun.com/2015/11/12/a-quasipolynomial-time-algorithm-for-graph-isomorphism-the-details/ (not yet a reliable source, but at least more informative than past information.) —David Eppstein (talk) 22:19, 12 November 2015 (UTC)
 * Eight months later, I came to this page hoping to find the status, even if that status was "the proof is still being peer-reviewed." Nothing.  I assume it's still being reviewed, but can this be explicitly stated? Mcswell (talk) 02:28, 30 August 2016 (UTC)
 * It was presented at STOC 2016. That sort of conference includes peer reviewing, but not at the level of detail that one would expect of a journal paper. —David Eppstein (talk) 04:09, 30 August 2016 (UTC)
 * László Babai: Graph Isomorphism update January 4, 2017 — Preceding unsigned comment added by 199.203.152.226 (talk) 17:51, 4 January 2017 (UTC)
 * January 9, 2017: update on Babai's homepage, the quasipolynomial claim is restored. Thus, I'll delete the sentence about "retracted quasipolynomial claim" in the graph isomorphism section. Zimboras (talk) 23:16, 9 January 2017 (UTC)

External links modified
Hello fellow Wikipedians,

I have just modified one external link on László Babai. Please take a moment to review my edit. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit this simple FaQ for additional information. I made the following changes:
 * Added tag to http://people.cs.uchicago.edu/~laci/CV.pdf
 * Added archive https://web.archive.org/web/20151208062326/http://www.sigact.org/Prizes/Godel/1993.html to http://www.sigact.org/Prizes/godel/1993.html

When you have finished reviewing my changes, you may follow the instructions on the template below to fix any issues with the URLs.

Cheers.— InternetArchiveBot  (Report bug) 18:34, 16 January 2018 (UTC)