Smooth Graphs

Boštjan Brešar, Manoj Changat, Prasanth G. Narasimha-Shenoi, Bruno J. Schmidt, Peter F. Stadler

arXivarxiv/2604.07115Apr 8, 2026math.COscore 0

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.…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2604.07115
curl -X POST /api/v1/records/arxiv/2604.07115/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.07115/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'