IN PRAISE OF LOOPS

20 avril 22

April 20 2022 at 14:00.

Room: A707

(Hybrid) Cliquez ici pour participer à la réunion

Speaker: Pavol Hell, Simon Fraser University (https://www.cs.sfu.ca/~pavol/)

Title: In Praise of Loops

Abstract:

I will discuss a few examples where considering loops leads to interesting insights, often allowing unifying existing results.

The examples will include cops and robbers games, graph homomorphisms, complexity of constraint satisfaction problems, variants of interval and chordal graphs, and versions of domination.