Talk:László Babai

This article must adhere to the biographies of living persons (BLP) policy, even if it is not a biography, because it contains material about living persons. Contentious material about living persons that is unsourced or poorly sourced must be removed immediately from the article and its talk page, especially if potentially libellous. If such material is repeatedly inserted, or if you have other concerns, please report the issue to this noticeboard.

If you are a subject of this article, or acting on behalf of one, and you need help, please see this help page.

This article is rated Start-class on Wikipedia's content assessment scale.
It is of interest to the following WikiProjects:

Biography: Science and Academia

	Biography portal This article is within the scope of WikiProject Biography, a collaborative effort to create, develop and organize Wikipedia's articles about people. All interested editors are invited to join the project and contribute to the discussion. For instructions on how to use this banner, please refer to the documentation.BiographyWikipedia:WikiProject BiographyTemplate:WikiProject Biographybiography articles
	This article is supported by the science and academia work group.

Mathematics Mid‑priority

	Mathematics portal This article is within the scope of WikiProject Mathematics, a collaborative effort to improve the coverage of mathematics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.MathematicsWikipedia:WikiProject MathematicsTemplate:WikiProject Mathematicsmathematics articles
Mid	This article has been rated as Mid-priority on the project's priority scale.

Chicago

	Chicago portal This article is within the scope of WikiProject Chicago, which aims to improve all articles or pages related to Chicago or the Chicago metropolitan area.ChicagoWikipedia:WikiProject ChicagoTemplate:WikiProject ChicagoChicago articles
???	This article has not yet received a rating on the project's importance scale.
	This article has been automatically rated by a bot or other tool because one or more other projects use this class. Please ensure the assessment is correct before removing the `\|auto=` parameter.

Hungary

	Hungary portal This article is within the scope of WikiProject Hungary, a collaborative effort to improve the coverage of Hungary on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.HungaryWikipedia:WikiProject HungaryTemplate:WikiProject HungaryHungary articles
???	This article has not yet received a rating on the project's importance scale.

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)[reply]

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)[reply]

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)[reply]

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)[reply]

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)[reply]

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)[reply]

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)[reply]

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)[reply]

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)[reply]

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)[reply]

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)[reply]

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 {{dead link}} 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.

This message was posted before February 2018. After February 2018, "External links modified" talk page sections are no longer generated or monitored by InternetArchiveBot. No special action is required regarding these talk page notices, other than regular verification using the archive tool instructions below. Editors have permission to delete these "External links modified" talk page sections if they want to de-clutter talk pages, but see the RfC before doing mass systematic removals. This message is updated dynamically through the template {{source check}} (last update: 5 June 2024).

If you have discovered URLs which were erroneously considered dead by the bot, you can report them with this tool.
If you found an error with any archives or the URLs themselves, you can fix them with this tool.

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