組合研討會

主講者: Professor Jaroslav Nešetříl (Charles University, Prague)
講題: Homomorphism Preservation Theorems in Classes of Structures
時間: 2011-03-04 (Fri.)  15:00 - 16:00
地點: 數學所 722 研討室 (台大院區)
Abstract: Homomorphism preservation (HP) give descriptive characterization of FO definable classes of structures defined by homomorphism. Extending work of Rossman and Atserias, Dawar and Kolaits we study the restricted HP and use this for characterization FO definable Constraint Satisfaction Problems. The essential part of this study is related to sparse graphs and structures and it is combinatorial. This is a joint work with P. Ossona de Mendez (Paris).
  || Close window ||