開催日時
2014/05/12 月 15:00 - 16:30
場所
6号館609号室
講演者
松下尚弘
講演者所属
東京大学
概要
正の整数rに対し，グラフのr-基本群，およびr-被覆写像について紹介する．r-基本群は二つのグラフの間のグラフ準同型の存在問題に応用することができる．特に r=2 のとき，これらの概念はグラフの彩色問題と関わりのある近傍複体と密接に関係している．