Babai László

A Wikipédiából, a szabad lexikonból.

Babai László (Budapest, 1950. július 20.), magyar matematikus, az MTA tagja.

Kombinatorikával, csoportelmélettel, komplexitáselmélettel foglalkozik. Egy száz éves csoportelméleti problémát megoldva bebizonyította, hogy egy n-edfokú primitív, nem kétszeresen tranzitív permutációcsoport rendje legfeljebb

e^{(4\sqrt n\log^2n)}.

Megalkotta az interaktív bizonyítás fogalmát.

A matematikai tudományok kandidátusa (1975), doktora (1984), az MTA levelező (1990), rendes (1995) tagja. Matematikai Díj (1983), Állami Díj (1988).

1981-ben Erdős Pállal és Lovász Lászlóval útjára indította a Combinatorica című folyóiratot, aminek azóta is főszerkesztője.

1985-ben Lovász Lászlóval létrehozta a Budapest Semesters in Mathematics-t.

A Theory of Computing elektronikus folyóirat főszerkesztője.

[szerkesztés] Könyve

  • L. Babai, P. Frankl: Linear algebraic methods in combinatorics
Más nyelveken