4色定理の閉曲面上のグラフへの一般化

開催日時
2015/07/14 火 15:00 - 16:30
場所
6号館609号室
講演者
小関健太
講演者所属
国立情報学研究所
概要

有名な 4色定理は,「任意の平面グラフは,頂点を ``隣接する 2頂点は異なる色'' となるように4色で彩色できる」と述べられる.この 4色定理を平面以外の閉曲面上のグラフへと一般化することは,非常に興味深い試みであり,実際にさまざまな結果が示され,予想が提示されている.本講演では,それらについて,特にトポロジー的な観点から述べる.