|
THEMATIC PROGRAMS |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
October 4, 2024 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
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, tree-width and tree-depth, 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) Semi-lattice 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 (CAMS-CNRS,
Paris) The existence and counting of subgraphs |
12:10 - 2:10 | Lunch Break |
2:10 - 3:00 | Jarik Nesetril (Charles
University) On first-order definable H-colorings |
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 non-trivial |
9:50 - 11:20 | problem session and contributed talks |
11:20 - 12:10 | Zdenek Dvorak (Charles University) Deciding first-order 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, Yu-chang | National Sun Yat-Sen University |
Lidický, Bernard | Charles University |
Lin, Cheyu | National Sun Yat-sen 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, Hong-Gwa | National Central University |
Zhu, Xuding | National Sun Yat-sen 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 post-doctoral 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