BEGIN:VCALENDAR
VERSION:2.0
PRODID:researchseminars.org
CALSCALE:GREGORIAN
X-WR-CALNAME:researchseminars.org
BEGIN:VEVENT
SUMMARY:Andrei Bulatov (Simon Fraser University)
DTSTART:20210302T200000Z
DTEND:20210302T210000Z
DTSTAMP:20260423T021707Z
UID:PALS/3
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/PALS/3/">Iso
 morphisms\, homomorphisms\, and some algebra</a>\nby Andrei Bulatov (Simon
  Fraser University) as part of PALS Panglobal Algebra and Logic Seminar\n\
 n\nAbstract\nWe give a survey on connections between Graph Isomorphism\, t
 he CSP\, and counting homomorphisms. In the first part we give a brief rev
 iew of the main approaches to solving the Graph Isomorphism problem and ma
 ke some observations on how the CSP techniques can be helpful. In the seco
 nd part we focus on relaxations of graph isomorphisms and how they can be 
 characterized using the numbers of homomorphisms from various graph classe
 s.\n
LOCATION:https://researchseminars.org/talk/PALS/3/
END:VEVENT
END:VCALENDAR