# Diversities and the Geometry of Hypergraphs

arXiv: https://arxiv.org/abs/1312.5408 · HTML: https://mlsanity.com/paper/1312.5408/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 19 Dec 2013.

## Built on by (most cited first, 1 of 1)

- [Lower Ricci Curvature for Hypergraphs](https://mlsanity.com/paper/2506.03943/) (2025)

## Abstract (arXiv)

The embedding of finite metrics in ℓ1 has become a fundamental tool for both combinatorial optimization and large-scale data analysis. One important application is to network flow problems in which there is close relation between max-flow min-cut theorems and the minimal distortion embeddings of metrics into ℓ1. Here we show that this theory can be generalized considerably to encompass Steiner tree packing problems in both graphs and hypergraphs. Instead of the theory of ℓ1 metrics and minimal distortion embeddings, the parallel is the theory of diversities recently introduced by Bryant and Tupper, and the corresponding theory of ℓ1 diversities and embeddings which we develop here.