{"id":"arxiv/2604.07115","url":"https://arxiv.org/abs/2604.07115","tags":["math.CO","math.MG"],"score":0,"title":"Smooth Graphs","domain":"math.CO","source":"arxiv","authors":["Boštjan Brešar","Manoj Changat","Prasanth G. Narasimha-Shenoi","Bruno J. Schmidt","Peter F. Stadler"],"reviews":0,"subject":"math.CO","summary":"The notion of smoothness was introduced originally in the context of step systems on connected graphs. Smoothness turns out to be a very general property of metrics defined by a five-point condition. Restricted to graphs, it is closely related to the convexity of point-shadows. We show that smoothness is preserved by isometric subgraphs, both Cartesian and strong graph products, and gated amalgams. As a consequence, median graphs and many of their generalizations are smooth. We also show that l1-graphs are smooth. On the other hand, an induced K2,3 or K1,1,3 is incompatible with smoothness.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-08","reactions":{}}