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

Date: 
2015/07/14 Tue 15:00 - 16:30
Room: 
Room 609, Building No.6
Speaker: 
小関健太
Affiliation: 
国立情報学研究所
Abstract: 

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