English

Sparse metric hypergraphs

Combinatorics 2023-10-27 v1

Abstract

Given a metric space (X,ρ)(X, \rho), we say yy is between xx and zz if ρ(x,z)=ρ(x,y)+ρ(y,z)\rho(x,z) = \rho(x,y) + \rho(y,z). A metric space gives rise to a 3-uniform hypergraph that has as hyperedges those triples {x,y,z}\{ x,y,z \} where yy is between xx and zz. 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

R2 v1 2026-06-28T13:02:10.089Z