{"id":"arxiv/2609.30035","url":"https://arxiv.org/abs/2609.30035","tags":["math.CO","cs.DM","math.MG"],"score":0,"title":"Smooth weakly modular graphs","domain":"math.CO","source":"arxiv","authors":["Victor Chepoi","Bruno J. Schmidt","Peter F. Stadler"],"reviews":0,"subject":"math.CO","summary":"A graph $G=(V,E)$ is called smooth (respectively, strongly smooth) if for any two vertices $u,v\\in V$, the distance point-shadow $v|u := \\{ x\\in V: d(u,x)=d(u,v)+d(v,x)\\}$, respectively, the point-shadow $v/u := \\{ x\\in V: v\\in\\mathrm{conv}(u,x)\\}$, is geodesically convex. Smooth graphs have been introduced by Nebeský (2005) in the context of step systems. Graphs with convex point-shadows and convex distance point-shadows also naturally occur in convexity theory. Brešar et al. (2026) recently showed that several classes of graphs are smooth and that smoothness is preserved by Cartesian…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-24","reactions":{}}