The neighbourhood convexity
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.25912
curl -X POST /api/v1/records/arxiv/2608.25912/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.25912/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'