arXiv++ Combinatorics

Browse math.CO papers from arXiv

Graph comparison meets Alexandrov

Published: 2022-12-15 | Updated: 2023-06-09
Comments: English+Russian, 7+7 pages, 11+11 figures
Journal: Sib. Math. J. 64, 624--628 (2023)

Abstract

Graph comparison is a certain type of condition on metric space encoded by a finite graph. We show that any nontrivial graph comparison implies one of Alexandrov's comparisons. The proof gives a complete description of graphs with trivial graph comparisons.

BibTeX

Loading...