SMS: Convexity and graph theory