グラフ理論という、いくつかの点とそれらを結ぶ辺からなる図形の構造を研究しています。たとえば、路線図において、駅を『点』、『経路を辺』とみなすと、グラフとよばれる図形は路線図の抽象化です。これはさまざまな数理科学や工学の問題に応用され、コンピュータサイエンスにおける基礎理論のひとつでもあります。また、いかに効率よくモノを詰め込むかという問題を扱ったり、数学の教材開発をしています。