Homomorphisms are indeed a good basis for counting: Three fixed-template dichotomy theorems, for the price of one

Hubie Chen

Many natural combinatorial quantities can be expressed by counting the number of homomorphisms to a fixed relational structure. For example, the number of 3-colorings of an undirec…