Sparse metric hypergraphs
Combinatorics
2023-10-27 v1
Abstract
Given a metric space , we say is between and if . A metric space gives rise to a 3-uniform hypergraph that has as hyperedges those triples where is between and . Such hypergraphs are called metric and understanding them is key to the study of metric spaces. In this paper, we prove that hypergraphs where small subsets of vertices induce few edges are metric. Additionally, we adapt the notion of sparsity with respect to monotone increasing functions, classify hypergraphs that exhibit this version of sparsity and prove that they are metric.
Keywords
Cite
@article{arxiv.2310.16993,
title = {Sparse metric hypergraphs},
author = {Vašek Chvátal and Guillermo A. Gamboa Quintero. and Ida Kantor},
journal= {arXiv preprint arXiv:2310.16993},
year = {2023}
}
Comments
6 pages, 16 figures