Graph homomorphisms and chromatic numbers are foundational concepts in modern graph theory, with widespread applications that extend from combinatorial optimisation to theoretical computer science. A ...

In this introductory talk, I will discuss a connection between structural characterizations of some natural and traditional graph classes (such as those mentioned in the title), and certain complexity ...