Chris Rodger

Amalgamations and Hamilton Decompositions

Abstract: In this talk, we will explore the use of amalgamations in the construction of graph decompositions, most often looking for hamilton cycle decompositions. This method uses graph homomorphisms to envision an "outline" of the structure of interest, then attempts to disentangle the merging of vertices effected by the homomorphism in such an outline structure. As will be shown, this method has proved to be very effective, for example, in studying the embedding of edge-colorings of graphs into hamilton decompositions, and the existence of maximal sets of hamilton cycles in various graphs. The talk is full of pictures with few technical details, so it is suitable for a wide audience.