By studying the so-called traveling salesman groups, we obtain a new metric criterion for non-amenability. As an application, we give a new and very short proof of non-amenability of free Burnside groups with sufficiently big odd exponent. Amenable groups have been introduced by John von Neumann in 1929 in connection with Banach-Tarski Paradox, although earlier, Banach himself had understood th...