Gil Kalai
Gil Kalai (en hebreo: גיל קלעי; 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,[1] y el redactor del Israel Journal of Mathematics.[2]
| Gil Kalai | ||
|---|---|---|
 | ||
| Información personal | ||
| Nacimiento |
2 de octubre de 1955 (69 años) Tel Aviv (Israel) | |
| Nacionalidad | Israelí | |
| Educación | ||
| Educado en | Universidad Hebrea de Jerusalén | |
| Supervisor doctoral | Micha Perles | |
| Información profesional | ||
| Ocupación | Matemático e informático teórico | |
| Área | Combinatoria y geometría discreta | |
| Empleador | Universidad Yale | |
| Estudiantes doctorales | Karim Adiprasito | |
| Miembro de |
| |
| Distinciones |
| |
Trayectoria
editarRecibió 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
editar- ↑ 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..
Enlaces externos
editar- Kalai's home page at Hebrew University
- Combinatorics and more, Kalai's blog
Datos: Q92816
Multimedia: Gil Kalai (mathematician) / Q92816
