The complexity of homomorphism factorization
Sign Up to like & getrecommendations! Published in 2021 at "Algebra universalis"
DOI: 10.1007/s00012-021-00742-5
Abstract: We investigate the computational complexity of the problem of deciding if an algebra homomorphism can be factored through an intermediate algebra. Specifically, we fix an algebraic language, L, and take as input an algebra homomorphism… read more here.
Keywords: homomorphism factorization; homomorphism; complexity homomorphism;
Homomorphism Thresholds for Odd Cycles
Sign Up to like & getrecommendations! Published in 2020 at "Combinatorica"
DOI: 10.1007/s00493-019-3920-8
Abstract: The interplay of minimum degree conditions and structural properties of large graphs with forbidden subgraphs is a central topic in extremal graph theory. For a given graph F we define the homomorphism threshold as the… read more here.
Keywords: homomorphism thresholds; odd cycles; thresholds odd; graph ... See more keywords
Relative group homology theories with coefficients and the comparison homomorphism
Sign Up to like & getrecommendations! Published in 2020 at "Quaestiones Mathematicae"
DOI: 10.2989/16073606.2020.1770895
Abstract: Abstract Let G be a group, let H be a subgroup of G and let Or(G) be the orbit category. In this paper we extend the definition of the relative group homology the- ories of… read more here.
Keywords: homomorphism; comparison homomorphism; group homology; relative group ... See more keywords