2023/10/25 by Vašek Chvátal, Chvátal, Vašek, Guillermo A. Gamboa Quintero. +3
Biochemistry, Genetics and Molecular Biology · Decision Sciences · Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #Fixed Point Theorems Analysis #Fuzzy and Soft Set Theory #Peroxisome Proliferator-Activated Receptors
paper · pdf · doi:10.48550/arxiv.2310.16993
openalex publication_date 2023/10/25 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Given a metric space (X, ρ), we say y is between x and z if ρ(x,z) = ρ(x,y) + ρ(y,z). A metric space gives rise to a 3-uniform hypergraph that has as hyperedges those triples \ x,y,z \ where y is between x and z. 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.