Math.Koll. am 22.11.06/Prof. Nesetril

Thu Nov 9 15:05:12 CET 2006

Mathematisches Kolloquium

EINLADUNG

zu einem

VORTRAG

von

Prof. Jaroslav Nešet?il (Karlsuniversitaet Prag)

mit dem Thema:

''DUALITIES''

Abstract: (Homomorphism) Duality Theorems aim to characterize partition
results (such as coloring problems or Constraint Satisfaction Problems) by
means of forbidden substructures (obstacles). Finite dualities can be
characterized and this leads to a characterization of all First Order
definable problems CSP. We outline this  recent development on the boundary
of logic, universal algebra and combinatorics.

Zeit: Mittwoch, 22. November 2006, 15.45 Uhr (Kaffeejause), anschlieszend
16.15 Uhr Vortrag

Ort: Fakultaet fuer Mathematik der Universitaet Wien, Nordbergstr. 15,
Seminarraum C 2.09

Harald Rindler
Christian Krattenthaler