Gil Kalai (; Tel Aviv, 2 de octubre de 1955) es un matemático israelí. 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, y el redactor del Israel Journal of Mathematics.
Trayectoria
Recibió su Ph.D. de la Universidad Hebrea en 1983, bajo la supervisión de Micha Perles,. 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.Profile at the Technical University of Eindhoven as an instructor of a minicourse on polyhedral combinatorics. 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.Profile at Yale CS department.
Es conocido por encontrar variantes del algoritmo símplex en programación lineal que puede ser demostrado corre en tiempo subexponencial,. por demostrar que cada propiedad monotónica de grafos tiene una transición de fase aguda,. 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,. y por su trabajo sobre la conjetura de Hirsch en el diámetro de politopos convexos y en combinatoria poliédrica más generalmente..
Referencias
Enlaces externos Kalai's home page at Hebrew University Combinatorics and more, Kalai's blog
Categoría:Nacidos en Tel Aviv Categoría:Matemáticos de Israel Categoría:Judíos de Israel Categoría:Científicos de Israel del siglo XX Categoría:Científicos de Israel del siglo XXI Categoría:Miembros de la Academia Israelí de Ciencias y Humanidades Categoría:Doctores por la Universidad Hebrea de Jerusalén