トポロジー火曜セミナー

過去の記録 ~03/28次回の予定今後の予定 03/29~

開催情報 火曜日 17:00~18:30 数理科学研究科棟(駒場) 056号室
担当者 河澄 響矢, 北山 貴裕, 逆井卓也
セミナーURL http://park.itc.u-tokyo.ac.jp/MSF/topology/TuesdaySeminar/index.html

2015年06月23日(火)

17:00-18:30   数理科学研究科棟(駒場) 056号室
Tea : 16:30-17:00 Common Room
松下 尚弘 氏 (東京大学大学院数理科学研究科)
Box complexes and model structures on the category of graphs (JAPANESE)
[ 講演概要 ]
To determine the chromatic numbers of graphs, so-called the graph
coloring problem, is one of the most classical problems in graph theory.
Box complex is a Z_2-space associated to a graph, and it is known that
its equivariant homotopy invariant is related to the chromatic number.

Csorba showed that for each finite Z_2-CW-complex X, there is a graph
whose box complex is Z_2-homotopy equivalent to X. From this result, I
expect that the usual model category of Z_2-topological spaces is
Quillen equivalent to a certain model structure on the category of
graphs, whose weak equivalences are graph homomorphisms inducing Z_2-
homotopy equivalences between their box complexes.

In this talk, we introduce model structures on the category of graphs
whose weak equivalences are described as above. We also compare our
model categories of graphs with the category of Z_2-topological spaces.