私はグラフの木分解とよばれる対象を組合せ論の立場から研究しています. 本研究では, これまで多くの研究がされてこなかった木分解と頂点彩色の関係に焦点を当て, それらを結びつける効率的なアルゴリズムの提案を通じ, 計算量理論にも貢献したいと考えています.