
THEMATIC PROGRAMS 

April 29, 2016  
OVERVIEW:This workshop will focus on all aspects of graph homomorphisms, from those directly related to constraint satisfaction problems, such as minimum cost and list homomorphisms, versions of projectivity, and polymorphisms, to those related to basic graph theoretic notions such as colourings, treewidth and treedepth, and those related to notions from category theory, such as adjoint functors, to those related to statistical physics such as counting homomorphisms, and study of connection matrices. The goal is to bring together the main players in all aspects of graph homomorphisms, and share views of new trends and techniques. INVITED SPEAKERS:

Monday July 11  
8:50  9:00  Welcome and Introduction Fields Director Edward Bierstone and Workshop Organizers 
9:00  9:50  Xuding Zhu (Zhejiang
Normal University) Circular colouring of graphs 
9:50  11:20  problem session and contributed talks 
11:20  12:10  Peter Winkler (Dartmouth) Random walks and other homomorphisms 
12:10  2:10  Lunch Break 
2:10  3:00  Mark Siggers (Kyungpook
University) Semilattice polymorphisms on reflexive graphs 
3:00  3:20  Coffee Break 
3:20  3:55  possible contributed talk 
4:00  5:00  Coxeter
Lecture Series Moshe Vardi (Rice University) And Logic Begat Computer Science: When Giants Roamed the Earth 
5:00  6:00  Reception Fields Atrium 
Tuesday July 12  
9:00  9:50  Arash Rafiey (IDSIA,
Lugano) Minimum cost homomorphism problem for digraphs 
9:50  11:20  problem session and contributed talks 
11:20  12:10  Patrice Ossona de Mendez (CAMSCNRS,
Paris) The existence and counting of subgraphs 
12:10  2:10  Lunch Break 
2:10  3:00  Jarik Nesetril (Charles
University) On firstorder definable Hcolorings 
3:00  3:20  Coffee Break 
3:20  3:55  possible contributed talk 
4:00  5:00  Coxeter
Lecture Series Moshe Vardi (Rice University) From Philosophical to Industrial Logics 
Wednesday July 13  
9:00  9:50  Benoit Larose (Champlain
College) The complexity of the list homomorphism problem for graphs 
9:50  11:20  problem session and contributed talks 
11:20  12:10  Pavol Hell (SFU) Homomorphism dichotomy and graph classes 
12:10  2:10  Lunch Break 
2:10  3:00  Daniel Kral (Charles
University) Algorithmic metatheorems 
3:00  3:20  Coffee Break 
3:20  3:55  possible contributed talk 
4:00  5:00  Coxeter
Lecture Series Moshe Vardi (Rice University) Logic, Automata, Games, and Algorithms 
Thursday July 14  
9:00  9:50  Hamed Hatami (McGill) Elementary asympototic extremal graph theory is nontrivial 
9:50  11:20  problem session and contributed talks 
11:20  12:10  Zdenek Dvorak (Charles University) Deciding firstorder properties for sparse graphs 
12:10  2:10  Lunch Break 
2:10  3:00  Andre Raspaud (University Bordeaux I) Partitions of graphs with bounded maximum average degree 
3:00  3:20  Coffee Break 
3:20  3:55  possible contributed talks 
Friday July 15  
9:00  9:50  Jan Foniok (École Polytechnique
(ParisTech)) Adjoint functors on digraphs 
9:50  11:20  problem session and contributed talks 
11:20  12:10  Claude Tardif (Royal Military College of Canada) Duality and exponential graphs 
12:10  2:10  Lunch Break 
2:10  3:00  possible contributed talks 
3:00  3:20  Coffee Break 
3:20  3:55  possible contributed talks 
Full Name  University/Affiliation 
Andrews, Rob  (no affiliation) 
Barto, Libor  McMaster University 
Bisson, Terrence  Canisius College 
Bonato, Anthony  Ryerson University 
Bulatov, Andrei  Simon Fraser University 
Bulín, Jakub  Charles University in Prague 
Cameron, Kathleen  Wilfrid Laurier University 
Capes, Tim  University of Toronto 
Carvalho, Catarina  University of Hertfordshire 
Chaplick, Steven  University of Toronto 
Churchley, Ross  University of Victoria 
Corneil, Derek  University of Toronto 
Cranston, Daniel  Virginia Commonwealth University 
Dalmau, Victor  Universitat Pompeu Fabra 
Dutle, Aaron  University of South Carolina 
Dvorak, Zdenek  Charles University 
Edmonds, Jack  
Failing, David  Iowa State University 
Fan, Xiaoxia  University of Waterloo 
Feder, Tomás  Stanford University 
Foniok, Jan  Queen's University 
Ghasemloo, Kaveh  University of Toronto 
Grenet, Bruno  École Normale Supérieure de Lyon 
Groshaus, Marina  Universidad de Buenos Aires 
Guenda, Kenza  University of Algiers 
Hahn, Gena  Université de Montréal 
Hart, Bradd  McMaster University 
Hatami, Hamed  McGill University 
Hell, Pavol  Simon Fraser University 
Hell, Pavol  Simon Fraser University 
Horowitz, Jonah  McMaster University 
Huang, Jing  University of Victoria 
Huber, Anna  Durham University 
Hubicka, Jan  Institute of theoretical computer science (ITI) 
Ieraci, Luciano  University of Toronto 
Jonsson, Jakob  KTH 
Kang, Ross  Durham University 
Kazda, Alexandr  Charles University in Prague 
Koiran, Pascal  ENS Lyon 
Král, Daniel  Charles University 
Larose, Benoit  Champlain Regional College 
Lemaître, Adrien  Université de Montréal 
Liang, Yuchang  National Sun YatSen University 
Lidický, Bernard  Charles University 
Lin, Cheyu  National Sun Yatsen University 
Loten, Cynthia  University of the Fraser Valley 
MacGillivray, Gary  University of Victoria 
Maltais, Elizabeth  University of Ottawa 
Manuch, Jan  University of British Columbia 
Medabalimi, Venkatesh  University of Toronto 
Mehrabian, Abbas  University of Waterloo 
Mnich, Matthias  International Computer Science Institute 
Mohammadi Nevisi, Mayssam  Simon Fraser University 
Montejano, Amanda  UNAM (National Autonoous University of Mexico) 
Moura, Lucia  University of Ottawa 
Muise, Christian  University of Toronto 
Naserasr, Reza  Université Bordeaux 1 
Nesetril, Jaroslav  Charles University 
Newman, Mike  University of Ottawa 
Ossona de Mendez, Patrice  CAMS  CNRS UMR 8557 
Portier, Natacha  ENS Lyon 
Protti, Fábio  Fluminense Federal University 
Rafiey, Arash  IDSIA 
Raspaud, André  University Bordeaux I 
Roberson, David  University of Waterloo 
Siggers, Mark  Kyungpook National University 
Smedberg, Matthew  Vanderbilt University 
Strozecki, Yan  Université Paris 7 
Tardif, Claude  Royal Military College of Canada 
Tesar, Marek  Charles University 
Valeriote, Matthew  McMaster University 
Vardi, Moshe Y.  Rice University 
Willard, Ross  University of Waterloo 
Winkler, Peter  Dartmouth College 
Yeh, HongGwa  National Central University 
Zhu, Xuding  National Sun Yatsen University 
Program Participants requesting support or
office space:
All scientific events are open to the mathematical sciences community.
Visitors who are interested in office space or funding are requested
to apply by filling out the
application form.
Fields scientific programs are devoted to research in the mathematical
sciences, and enhanced graduate and postdoctoral training opportunities.
Part of the mandate of the Institute is to broaden and enlarge the
community, and to encourage the participation of women and members
of visible minority groups in our scientific programs.
For additional information contact thematic(PUT_AT_SIGN_HERE)fields.utoronto.ca