In praise of homomorphisms

Abstract

In this brief paper we survey some of the recent development related to the notion of homomorphism. We briefly survey the many faceted development of the homomorphism concept in the last 50 years with emphasizes on recent developments.

Keywords

• constraint satisfaction
• hedetniemis conjecture
• graph invariants
• complexity