Hom-complexes and hypergraph colorings
トポロジー金曜セミナー
開催期間
2012.10.12(金)
14:30 ~ 17:00
14:30 ~ 17:00
場所
九州大学 伊都キャンパス 伊都図書館3F 中セミナー室1 (入口は数理棟3F)
講演者
岸本 大祐 (京都大学)
概要
題目:Hom-complexes and hypergraph colorings I
時間:14:30-15:30
題目:Hom-complexes and hypergraph colorings II
時間:16:00-17:00
要旨:
Hom-complexes of graph homomorphisms were introduced by Lov¥'asz and
studied further by Babson and Kozlov in connection with graph colorings.
Later, Kozlov generalized the construction of Hom-complexes to
arbitrary collection of maps between finite sets, which we can interpret
as the "space" of maps in the given collection. In this talk, we apply
this generalized Hom-complexes to r-uniform hypergraphs and study their
colorings.