Pure & Applied Combinatorics Seminar Series: Homomorphism Models in Graph Theory
Posted on 2017-09-20 in Events
Sep 26, 2017
Pure and Applied Combinatorics Seminar Series
When: Sept 26 @ 2:30 PM
Where: McLean Hall Rm 242.1
Speaker: Dr. Chris Duffy (Dept of Math and Stats, UofS)
Title: Homomorphism Models in Graph Theory
Abstract: By expressing graph labelling/colouring problems using the language of graph homomorphisms, we gain insight in to structure not necessarily apparent from the immediate description of the problem. In this talk we will examine how graph homomorphisms have been used to study some theoretical parameters and some applied problems for graphs, oriented graphs and edge-coloured graphs. This talk will assume some basic knowledge of graph theoretic terminology, as well as some basics in the study of computational complexity.
Related Articles
PIMS Postdoctoral Fellow Seminar Emergent Research: Benjamin Anderson-Sackaney,
Posted on 2024-01-29
Benjamin Anderson-Sackaney
Math & Stats Colloquium – Friday, September 22 @ 3:30 PM CST
Posted on 2023-09-15
Speaker: Mohammad Akbar, University of Texas at Dallas Title: Einstein, Lie, and Black Holes
USASK, Department of Mathematics & Statistics Colloquium Announcement
Posted on 2023-03-17
Join us to the Department of Mathematics & Statistics Final Colloquium Talk of the 2022-23 Season.
Math & Stats Colloquium – Friday, Sept. 23 @ 3:30 PM
Posted on 2022-09-12
Math & Stats Colloquium – Fri, Sept. 23 @ 3:30 PM in THORV 159 (Zoom link available)