We give a geometric setup in which the connecting homomorphism in the localization long exact sequence for Witt groups decomposes as the pullback to the exceptional fiber of a suitable blow-up followed by a push-forward.

For graphs G and H , a homomorphism from G to H is a function φ : V (G) → V (H), which maps vertices adjacent in G to adjacent vertices of H . A homomorphism is locally injective if no two vertices with a common neighbor are mapped to a single vertex in H . Many cases of graph homomorphism and locally injective graph homomorphism are NPcomplete, so there is little hope to design polynomial-time...

We define the Homomorphism Extension (HomExt) problem: given a group G, a subgroup M ≤ G and a homomorphism φ : M → H , decide whether or not there exists a homomorphism φ̃ : G → H extending φ, i.e., φ̃|M = φ. This problem arose in the context of list-decoding homomorphism codes but is also of independent interest, both as a problem in computational group theory and as a new and natural problem i...

We study the complexity of structurally restricted homomorphism and constraint satisfaction problems. For every class of relational structures C, let LHOM(C, _) be the problem of deciding whether a structure A ∈ C has a homomorphism to a given arbitrary structure B, when each element in A is only allowed a certain subset of elements of B as its image. We prove, under a certain complexity-theore...

We discuss Matijevic–Roberts type theorem on strong F -regularity, F -purity, and Cohen–Macaulay F -injective (CMFI for short) property. Related to this problem, we also discuss the base change problem and the openness of loci of these properties. In particular, we define the notion of F -purity of homomorphisms using Radu–André homomorphisms, and prove basic properties of it. We also discuss a...

Bounds on the range of random graph homomorphism into Z, and the maximal height difference of the Gaussian random field, are presented.