| In this talk we review several examples of dualities which appear in combinatorics. Particulalrly we concentrate on the homomorphism dualities which provide an algebraic setting for polynomial instances of coloring problems. Finitary homomrphism dualities were recently characterized by C. Tardif and J.N. |