Gil Kalai
Gil Kalai es un matemático nacido en Tel Aviv en 1955. Es profesor de matemáticas en la Universidad Hebrea de Jerusalén, y profesor adjunto de matemáticas y ciencias de la computación en la Universidad de Yale,[1] y el redactor del Israel Journal of Mathematics.[2]
Trayectoria
Recibió su Ph.D. de la Universidad Hebrea en 1983, bajo la supervisión de Micha Perles,[3] y se unió a la facultad de la Universidad Hebrea en 1985 después de una beca postdoctoral en el Instituto Tecnológico de Massachusetts.[2] Recibió el Premio Pólya en 1992, el premio de Erdős de la Sociedad Matemática de Israel en 1993, y el Premio Fulkerson en 1994.[1]
Es conocido por encontrar variantes del algoritmo símplex en programación lineal que puede ser demostrado corre en tiempo subexponencial,[4] por demostrar que cada propiedad monotónica de grafos tiene una transición de fase aguda,[5] por solucionar el problema de Borsuk (conocido como conjetura de Borsuk) en el número de piezas necesarias para particionar sistemas convexos en subconjuntos de un diámetro más pequeño,[6] y por su trabajo sobre la conjetura de Hirsch en el diámetro de politopos convexos y en combinatoria poliédrica más generalmente.[7]
Referencias
- ↑ .
- ↑ as an instructor of a minicourse on polyhedral combinatorics.
- Gil Kalai en el Mathematics Genealogy Project..
- Kalai, Gil (1992), «A subexponential randomized simplex algorithm», Proc. 24th ACM Symp. Theory of Computing (STOC 1992), pp. 475-482..
- Friedgut, Ehud; Kalai, Gil (1996), «Every monotone graph property has a sharp threshold», Proceedings of the American Mathematical Society 124: 2993-3002..
- Kahn, Jeff; Kalai, Gil (1993), «A counterexample to Borsuk's conjecture», Bulletin of the American Mathematical Society 29: 60-62, arΧiv:math.MG/9307229..
- Kalai, Gil; Kleitman, Daniel J. (1992), «A quasi-polynomial bound for the diameter of graphs of polyhedra», Bulletin of the American Mathematical Society 26: 315-316..
Enlaces externos
- Kalai's home page at Hebrew University
- Combinatorics and more, Kalai's blog