Кен-ити Каварабаяси ( яп .河原林 健一, родился в 1975 году) — японский теоретик графов , работающий профессором в Национальном институте информатики и известный своими исследованиями в области теории графов (в частности, теории миноров графов ) и графовых алгоритмов .
Каварабаяси родился 22 мая 1975 года в Токио . Он получил степень бакалавра по математике в Университете Кэйо в 1998 году, степень магистра в Кэйо в 2000 году и степень доктора философии в Кэйо в 2001 году, исследуя гипотезу Ловаса–Вудалла [1] под руководством Кацухиро Ота. [2] После временных должностей в Университете Вандербильта [2] и под руководством Пола Сеймура в Принстонском университете [1] он стал доцентом в Университете Тохоку в 2003 году и перешел в Национальный институт информатики в 2006 году. [2]
В 2003 году Каварабаяси был одним из трех обладателей медали Киркмана Института комбинаторики и ее приложений , ежегодной награды, вручаемой исследователям в течение четырех лет после получения докторской степени. В 2015 году он выиграл Весеннюю премию Математического общества Японии , ее высшую награду. [3] Он был основным докладчиком на Международном коллоквиуме по автоматам, языкам и программированию 2015 года . [4]