存命の人なので、顔は描いていない

ジェフ・カーン

Jeff Kahn

しきい値は数えるだけの見積もりのlog倍以内だと、カライと予想した

地域
アメリカ

生涯

アメリカのラトガース大学数学科で、離散数学と確率を研究する数学者。

1988年、ギル・カライ、ネイサン・リニアルと、ブール関数の各変数が結果をどれだけ左右するかを調べた論文を書いた。3人の頭文字からKKLと呼ばれる。1993年にはカライと、ボルスクの予想の反例を発表している。

2006年、カライと、でたらめな集合が性質を持ち始めるしきい値は、数えるだけの見積もりとの倍率しか違わないという予想を立てた。2008年には、アンダース・ヨハンソン、ヴァン・ヴーとともに、ランダムハイパーグラフに完全マッチングが現れるしきい値を求めた。予想が正しければ簡単に出る結果で、予想を立てる動機にもなっていた。

パク・ジニョンが2020年にラトガース大学で博士の学位を取ったときの指導教員で、2019年にはキース・フランクストン、バルガヴ・ナラヤナン、パクと、予想の分数版を証明した。2025年には、カライとの論文に残ったもう一つの予想について、クエンティン・ダブロフ、パクと新しい結果を出している。

姉妹サイト

株式会社Game が運営するメディアです。