{"id":"arxiv/2609.18023","url":"https://arxiv.org/abs/2609.18023","tags":["math.PR","cs.DS","math.CO","math.MG"],"score":0,"title":"A quantitative tree-likeness bound from average hyperbolicity","domain":"math.PR","source":"arxiv","authors":["Joon-Hyeok Yim"],"reviews":0,"subject":"math.PR","summary":"Chatterjee and Sloman proved that a bounded measurable similarity function with sufficiently small average Gromov hyperbolicity admits a tree representation with small mean approximation error. Their argument uses a weighted version of Szemerédi's regularity lemma and does not yield explicit quantitative bounds. Here, we establish a tighter relation between average hyperbolicity and mean tree approximation error. For a similarity function $s:S\\times S\\to[0,b]$, we prove that $$\\operatorname{Tree}(s) \\leq (63/e)^{1/3} \\sqrt[3]{b^2 \\operatorname{Hyp}(s)} \\leq 2.8512 \\sqrt[3]{b^2…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-16","reactions":{}}