Gil Kalai

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda
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 de Fulkerson en 1994.[1]

Es conocido por encontrar variantes del algoritmo simplex 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[editar]

  1. a b Profile at Yale CS department.
  2. a b Profile at the Technical University of Eindhoven as an instructor of a minicourse on polyhedral combinatorics.
  3. Gil Kalai en el Mathematics Genealogy Project..
  4. Kalai, Gil (1992), «A subexponential randomized simplex algorithm», Proc. 24th ACM Symp. Theory of Computing (STOC 1992), pp. 475–482 .
  5. Friedgut, Ehud; Kalai, Gil (1996), «Every monotone graph property has a sharp threshold», Proceedings of the American Mathematical Society 124: 2993–3002, http://www.ams.org/proc/1996-124-10/S0002-9939-96-03732-X/ .
  6. 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 .
  7. 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, http://www.ams.org/bull/1992-26-02/S0273-0979-1992-00285-9/ .

Enlaces externos[editar]