For digraphs D and H, a mapping f : V (D)→V (H) is a homomorphism of D to H if uv ∈ A(D) implies f(u)f(v) ∈ A(H). Let H be a fixed directed or undirected graph. The homomorphism problem for H asks whether a directed or undirected graph input digraph D admits a homomorphism to H. The list homomorphism problem for H is a generalization of the homomorphism problem for H, where every vertex x ∈ V (...

For a given pair of maps f, g : X → M from an arbitrary topological space to an n-manifold, the Lefschetz homomorphism is a certain graded homomorphism Λfg : H(X) → H(M) of degree (−n). We prove a Lefschetztype coincidence theorem: if the Lefschetz homomorphism is nontrivial then there is an x ∈ X such that f(x) = g(x).

We survey known results about the complexity of surjective homomorphism problems, studied in the context of related problems in the literature such as list homomorphism, retraction and compaction. In comparison with these problems, surjective homomorphism problems seem to be harder to classify and we examine especially three concrete problems that have arisen from the literature, two of which r...

A knot in a solid torus defines map on the set of (smooth or topological) concordance classes knots S 3 S^3 ...

–a notion of amenability for topological semigroups is introduced. a topological semigroup s iscalled johnson amenable if for every banach s -bimodule e , every bounded crossed homomorphism froms to e* is principal. in this paper it is shown that a discrete semigroup s is johnson amenable if and only if1(s) is an amenable banach algebra. also, we show that if a topological semigroup s is johns...