A greedy embedding of a graph G = (V, E) into a metric space (X, d) is a function x : V (G) → X such that in the embedding for every pair of non-adjacent vertices x(s), x(t) there exists another vertex x(u) adjacent to x(s) which is closer to x(t) than x(s). This notion of greedy embedding was defined by Papadimitriou and Ratajczak (Theor. Comput. Sci. 2005), where authors conjectured that ever...