生涯
イスラエルの数学者。エルサレムのヘブライ大学アインシュタイン数学研究所の教授で、本人の紹介によると、アメリカのイェール大学にも長く客員として籍を置いている。凸多面体を中心とする幾何の組合せ論と、ブール関数の解析を主に研究する。
1988年にジェフ・カーン、ネイサン・リニアルと、ブール関数の各変数が結果をどれだけ左右するかを調べた論文(KKL)を書き、1993年にはカーンとボルスクの予想の反例を発表した。2006年、カーンと、しきい値は数えるだけの見積もりからの倍率しか離れないという予想を立てる。のちにカライは、2人とも予想を疑っていたと振り返っている。
ブログ『Combinatorics and more』を長く書いていて、2022年4月2日には、パク・ジニョンとファム・フイ・トゥアンが予想を証明したことを「Amazing」の題で伝えた。2026年4月には、人とAIが一緒に問題を考える共同研究をブログで始めた。題材は2006年の論文の予想7で、6月には、参加者がAIを使って組み立てた反例が報告された。
関わった公式1
出典
- Gil Kalai, About, Combinatorics and more
- J. Kahn, G. Kalai, Thresholds and expectation thresholds (arXiv:math/0603218)
- G. Kalai, Amazing: Jinyoung Park and Huy Tuan Pham settled the expectation threshold conjecture! (2022-04-02)
- G. Kalai, Optimal Monotone Families for the Discrete Isoperimetric Inequality (A Polymath Project with AI Agents, 2026)
- G. Kalai, ICM 2026: A Magical Saturday Afternoon with Park, Braden and Proudfoot, and Meka (2026-08-01)