Гиль Калай
Гиль Калай (англ. Gil Kalai, ивр. גיל קלעי) — израильский математик, профессор математики Еврейским университетом в Иерусалиме и адъюнкт-профессор математики и компьютерных наук в Йельском университете[1].
Биография[править]
Родился в 1955 году в Тель-Авиве в семье Ханоха Калаи.
В 1983 году получил докторскую степень под руководством Миха Перлеса в Еврейском университете, а в 1985 году — в Массачусетском технологическом институте.
Затем стал работать в Еврейском университете, где стал профессором.
В 1991—1992 годах — приглашённый учёный в IBM в Сан-Хосе.
В 1992 году был удостоен Премии Эрдёша и Премии Пойи.
В 1994 году — лауреат Премии Фалкерсона — за работу над гипотезой Хирша.
В 1995—2001 годах — главный редактор Израильского математического журнала.
Был членом группы, которая решила в 2010 году работать над задачей в Polymath project, проекте, в котором математики используют блоги и вики для сотрудничества с большим числом людей. Запуская различное программное обеспечение, группа проверила последовательность длиной 1124.
В 2012 году получил премию Ротшильда.
В 2016 году был избран почётным членом Венгерской академии наук.
В конце 2016 года был избран членом АН Израиля.
Основные интересы — комбинаторика, геометрия и их приложения.
Бранко Грюнбаум построил пример симплициальной сферы, не являющейся границей многомерного многогранника. Гиль Калай доказал, что, фактически, «большая часть» симплициальных сфер не являются границами многогранников.
Труды[править]
- 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.
- 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.
Источники[править]
- Родившиеся в 1955 году
- Персоналии по алфавиту
- Родившиеся в Тель-Авиве
- Учёные по алфавиту
- Математики по алфавиту
- Математики XX века
- Математики XXI века
- Математики Израиля
- Евреи-математики
- Сабра
- Лауреаты премии Эрдёша
- Выпускники Еврейского университета в Иерусалиме
- Профессора Еврейского университета в Иерусалиме
- Преподаватели Йельского университета
- Учёные в области информатики Израиля
- Доктора наук
- Члены Европейской академии
- Почётные члены Венгерской академии наук
- Академики АН Израиля