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 editar

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]

↑ ^a ^b Profile at Yale CS department.
↑ ^a ^b Profile at the Technical University of Eindhoven 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 ..