Introduction

Hello! My name is Sarah Houdaigoui. Since October 2026, I am an Assistant Professor in the OPT Lab at the Center for Data-driven Science and Artificial Intelligence at Tohoku University in Sendai, Japan.

From October 2023 to October 2026, I was a Ph.D student at the Graduate university for advanced studies (SOKENDAI). I was supervised by Ken-ichi Kawarabayashi at the National Institute of Informatics in Tokyo. During my Ph.D, I worked on improving bounds for the excluded minors for surfaces. My doctoral thesis is available here.

My research interests lie in graph theory, combinatorics, algorithms and discrete mathematics. I am especially intested in graph structural theory, graph coloring and graphs on surfaces.