Ken-ichi Kawarabayashi ( japonés :河原林 健一, nacido en 1975) es un teórico de grafos japonés que trabaja como profesor en el Instituto Nacional de Informática y es conocido por su investigación sobre teoría de grafos (particularmente la teoría de grafos menores ) y algoritmos de grafos. .
Kawarabayashi nació el 22 de mayo de 1975 en Tokio . Obtuvo una licenciatura en matemáticas de la Universidad de Keio en 1998, una maestría de Keio en 2000 y un doctorado de Keio en 2001, investigando la conjetura de Lovász-Woodall [1] bajo la supervisión de Katsuhiro Ota. [2] Después de puestos temporales en la Universidad de Vanderbilt [2] y bajo la supervisión de Paul Seymour en la Universidad de Princeton , [1] se convirtió en profesor asistente en la Universidad de Tohoku en 2003 y se trasladó al Instituto Nacional de Informática en 2006. [2 ]
En 2003, Kawarabayashi fue uno de los tres ganadores de la Medalla Kirkman del Instituto de Combinatoria y sus Aplicaciones , un premio que otorgan anualmente a los investigadores dentro de los cuatro años posteriores a su doctorado. En 2015 ganó el Premio de Primavera de la Sociedad Matemática de Japón , su máximo honor. [3] Fue orador principal en el Coloquio Internacional sobre Autómatas, Lenguajes y Programación de 2015 . [4]