11 research outputs found
Sparse metric hypergraphs
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.Comment: 6 pages, 16 figure