{"id":"arxiv/2608.25912","url":"https://arxiv.org/abs/2608.25912","tags":["math.CO"],"score":0,"title":"The neighbourhood convexity","domain":"math.CO","source":"arxiv","authors":["Daniela Bubboloni","José Cáceres"],"reviews":0,"subject":"math.CO","summary":"In this paper, we investigate the neighbourhood convexity ($n$-convexity) on graphs, a new finite convexity space grounded in the common closed neighbourhood closure operator. Unlike standard path-based graph convexities, $n$-convexity shows a non-canonical behaviour, giving rise to compelling structural properties and being almost never hereditary. Focusing on the properties of graphs that form $n$-convex geometries, a parity distinction emerges: an $n$-convex geometry contains a star vertex if and only if the number of its vertices is odd. Every odd-order $n$-convex geometry can be…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-26","reactions":{}}