Adjoint functors on digraphs
Speaker:
Jan Foniok, Ecole Polytechnique
Date and Time:
Friday, July 15, 2011 - 9:00am to 9:50am
Abstract:
I will show a number of old and new applications of adjoint functors on categories of relational structures. They include a construction of CSPs of width 1 (a.k.a. tree duality); a construction of graphs with a high chromatic number and no short odd cycles; resourcesharing system scheduling; and the failure of several potential approaches to Hedetniemi’s product-coloring conjecture.