{"id":"arxiv/2608.24933","url":"https://arxiv.org/abs/2608.24933","tags":["math.GM"],"score":0,"title":"On Weighted Convex Graphs","domain":"math.GM","source":"arxiv","authors":["Angshuman R. Goswami"],"reviews":0,"subject":"math.GM","summary":"The main objective of this paper is to develop Krein-Milman-type theorems and Ulam-type stability results for graphs. To establish these results, we introduce several meaningful definitions of vertex-weighted convex graphs inspired by the concept of sequential convexity. We also present a close relationship between the two discrete structures, namely sequential convexity and perfect binary trees. We show that if a graph satisfies a certain convexity property approximately, then this property can be made exact by minimally perturbing the weights assigned to its vertices. Furthermore, we study…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-23","reactions":{}}