BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Memento EPFL//
BEGIN:VEVENT
SUMMARY:Joint Seminar in Combinatorial Geometry and Optimization
DTSTART:20130212T141500
DTEND:20130212T151500
DTSTAMP:20260413T203912Z
UID:b8ddfcabba19178a8d9572847ec88945c0d5a3f7ffb1c89b32013aca
CATEGORIES:Conferences - Seminars
DESCRIPTION:Dragan Masulovic\nTitle: Classifying homomorphism-homogeneous 
 structuresAbstract:\nA structure is homogeneous if every isomorphism betwe
 en finite\nsubstructures of the structure extends to an automorphism of th
 e structure.\nThe theory of (countable) homogeneous structures gained its 
 momentum in 1953 with the\nfamous theorem of Frai sse which states that\nc
 ountable homogeneous structures can be recognized by the fact that their\n
 collections of finitely induced substructures have the amalgamation proper
 ty.\nNowdays it is a well-established theory with deep consequences in man
 y areas of mathematics.\nIn their 2006 paper\, P. Cameron and J. Nev setvr
 il discuss\na variant of homogeneity with respect to various types of morp
 hisms of structures\,\nand in particular introduce the notion of homomorph
 ism-homogeneous structures:\na structure is called homomorphism-homogeneou
 s if every homomorphism between\nfinite substructures of the structure ext
 ends to an endomorphism of the structure.\nIn this talk we shall present a
 n overview of classification results for some classes of finite\nstructure
 s including posets\, graphs and point-line geometries. We shall also prese
 nt an overview\nof a few known results on homomorphism-homogeneous algebra
 s\, and reflect on the problem of\ncomputational complexity of deciding if
  a finite structure is homomorphism-homogeneous.
LOCATION:MA B1 524
STATUS:CONFIRMED
END:VEVENT
END:VCALENDAR