{"id":"arxiv/2606.26689","url":"https://arxiv.org/abs/2606.26689","tags":["math.AC","math.CO"],"score":0,"title":"An algebraic study of ideals of weak graph homomorphisms","domain":"math.AC","source":"arxiv","authors":["Francesco Navarra","Ayesha Asloob Qureshi","Seyed Amin Seyed Fakhari"],"reviews":0,"subject":"math.AC","summary":"Let $G$ and $H$ be finite simple graphs and assume that either both are undirected or both are directed. We introduce and study the ideal of weak graph homomorphisms $I_{G\\to H}$. We characterize all graphs $G$ and $H$ for which every (equivalently, some) power of $I_{G\\to H}$ has a linear resolution. Moreover, unmixedness, Cohen-Macaulayness, projective dimension and Castelnuovo-Mumford regularity of these ideals are studied.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-25","reactions":{}}