{"id":"arxiv/2609.34441","url":"https://arxiv.org/abs/2609.34441","tags":["math.CO"],"score":0,"title":"Tight bounds on the Carathéodory and exchange numbers in $\\triangle$-convexity","domain":"math.CO","source":"arxiv","authors":["Vishnu Kumar","Brahadeesh Sankarnarayanan"],"reviews":0,"subject":"math.CO","summary":"The $\\triangle$-convexity space on a finite, simple graph $G = (V,E)$ is the collection $\\mathcal{C}$ of subsets $S \\subseteq V(G)$ such that whenever $x \\in V(G)$ forms a triangle with two vertices in $S$, we have $x \\in S$. The members of $\\mathcal{C}$ are called convex sets, and the convex hull of a set $S \\subseteq V(G)$, denoted $\\operatorname{Hull}(S)$, is the smallest member of $\\mathcal{C}$ that contains $S$. The Carathéodory (resp., exchange) number, $c_{\\triangle}(G)$ (resp., $e_{\\triangle}(G)$), is the size of a largest Carathéodory (resp., exchange) independent subset of $V(G)$.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-28","reactions":{}}