Babai László

Az 1968-as Nemzetközi Matematikai Diákolimpián (IMO) Moszkvában aranyérmet szerzett.
Egyetemi tanulmányai  – Eötvös Loránd Tudományegyetem (ELTE) Természettudományi Kar (TTK), itt szerzett matematikus diplomát (1973) – alatt 1971-ben egy szemesztert a Leningrádi Egyetemen hallgatott. A diploma  megszerzése után az Egyetem Algebra és Számelmélet Tanszékén kezdett dolgozni. 1980-1983 között az MTA Számítástechnikai és Automatizálási Kutatóintézetének (SZTAKI) tanácsadója volt. 1987-ben egyetemi tanári kinevezést kapott.
1984-től a Chicagói Egyetem Számítástudományi és Matematikai Intézetében is tanított, előbb vendégprofesszorként (1986-ig), majd félállásban. 1987 és 1989 között a Budapesti Műszaki Egyetem (BME) Villamosmérnöki Karán (VIK) is volt vendégtanár.

1994 óta főállásban a Chicagoi Egyetemen tanít és kutat. 2010-től az Egyetem „George and Elizabeth Yovovich” professzora.

1975-ben védte meg a matematikai tudományok kandidátusi; 1984-ben akadémiai doktori értekezését. 1990-ben megválasztották az MTA levelező, 1995-ben rendes tagjává. 1999-ben a BME díszdoktori címet adományozott neki.

Kutatási területe a kombinatorika, a csoportelmélet és a komplexitáselmélet. Kiemelkedő hozzájárulása a gráfizomorfizmus (amely központi probléma az algoritmikus komplexitásnál) kérdésköréhez.

1981-ben Erdős Pállal és Lovász Lászlóval útjára indította a Combinatorica című folyóiratot, amelynek alapító főszerkesztője lett. 1985-ben Lovász Lászlóval létrehozta a Budapest Semesters in Mathematics-ot, ahol az igazgatótanács elnöke lett. A Theory of Computing online folyóirat alapítója és főszerkesztője.

Több mint száznyolcvan kombinatorikával, algebrával és számítástudománnyal foglalkozó tudományos publikációja jelent meg – jelentős részben angol nyelven. Az úgynevezett Erdős-száma: 1. Meghívott előadó volt a Nemzetközi Matematikai Kongresszuson (ICM) Kyotoban (1990), Zürichben (1994) és Rio de Janeiroban (2018).

Kitüntetései: Grünwald Géza-díj (Bolyai János Matematikai Társulat (BJMT), 1972); MTA Matematikai Díj (MTA, 1983); Állami Díj (magyar állam, 1988); Gödel-díj (negyedmagával megosztottan, European Association for Theoretical Computer Science (EATCS) és Association for Computing Machinery (ACM) Special Interest Group on Algorithms and Computational Theory (SIGACT), 1993); Szele Tibor-emlékérem (BJMT, 1993); Llewellyn John and Harriet Manchester Quantrell Award (Chicagoi Egyetem, 2005); Dijkstra-díj (negyedmagával, ACM Symposium on Principles of Distributed Computing (PODC) és EATCS Symposium on Distributed Computing (DISC), 2016).