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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-23 Page: https://delphi.science/r/arxiv/2608.24933 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…