分野別セミナー

グラフのマッチングとは互いに交わらない辺の集合のことである．グラフ G のマッチング全体は抽象的単体複体をなし，これをグラフのマッチング複体といいM(G)で表す．グリッドグラフのマッチング複体は Jonsson の2005年における研究から始まった，特に Braun と Hough は 2×n のグリッドグラフのマッチング複体のホモトピー型について詳細な研究を行っている．本講演では 2×n のグリッドグラフのホモトピー型が球面のウェッジであることについて述べる．これは Braun と Hough が提出した問題を解決するものである．