{"id":"arxiv/2606.03573","url":"https://arxiv.org/abs/2606.03573","tags":["math.CO","math.AC","math.AT"],"score":0,"title":"A Complete Classification of 2-Linear Neighborhood Complexes","domain":"math.CO","source":"arxiv","authors":["Mohammed Rafiq Namiq"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be a nonempty finite simple graph. We study when the Stanley-Reisner ideal of its neighborhood complex has a $2$-linear resolution. Combining Fröberg's theorem with the classical hypertree criterion, we obtain the following equivalent description in graph terms: $G$ is bipartite, its indexed open neighborhoods are Helly, and every induced cycle of length at least eight has a filling from each color class. This class properly contains the chordal bipartite graphs without isolated vertices. Hochster's formula gives all squarefree multigraded Betti numbers, while face counts determine…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-02","reactions":{}}