Sparse metric hypergraphs

Vašek Chvátal, Guillermo A. Gamboa Quintero., Ida Kantor

Given a metric space $(X,\rho )$, we say $y$ is between $x$ and $z$ if $\rho (x,z)=\rho (x,y)+\rho (y,z)$. A metric space gives rise to a 3-uniform hypergraph that has as hyperedges those tri…