{"id":"arxiv/2609.20702","url":"https://arxiv.org/abs/2609.20702","tags":["math.CO"],"score":0,"title":"Cutting a convex body into fat parts and approximating Euclidean distance by graph distances","domain":"math.CO","source":"arxiv","authors":["János Pach","Gábor Tardos"],"reviews":0,"subject":"math.CO","summary":"Can one construct a graph $G$ on the set of integer points ${\\mathbb Z}^2$ in the plane such that the length of the shortest path between any two vertices of $G$ differs from their Euclidean distance by at most an absolute constant? This question of Benjamini, Erd\\H os, Kleiner, Kozma, Schramm, and the first-named author has been open for a long time. We give an affirmative answer to a weaker form of this question, based on the following geometric statement, which is of independent interest. There exists a constant $c>0$ such that for every $i=1,2,\\ldots,$ every $ρ$-fat plane convex set $S$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-17","reactions":{}}