Abstract:We determine when a quasi-isometry between discrete spaces is at bounded distance from a bilipschitz map. From this we prove a geometric version of the Von Neumann conjecture on amenability. We also get some examples in geometric groups theory which show that the sign of the Euler characteristic is not a coarse invariant. Finally we get some general results on uniformly finite homology which we will apply to manifolds in a later paper.

What problem does this paper attempt to address?

The main problems that this paper attempts to solve are related to the relationship between quasi - isometry and bilipschitz map, and how these relationships affect certain fundamental properties in geometric group theory, especially non - amenability. Specifically, the paper focuses on the following points: 1. **Relationship between quasi - isometry and bilipschitz map**: The paper explores when a quasi - isometry can be approximated as a bilipschitz map in a discrete space. This is achieved by constructing a method that can find a bilipschitz map near the quasi - isometry. 2. **Geometric von Neumann conjecture**: The paper proposes and proves a geometric version of the von Neumann conjecture. The original von Neumann conjecture states that if a finitely generated non - amenable group contains a free subgroup, then the group is non - amenable. Although this conjecture is not generally true, the paper proposes a geometric version of the conjecture and proves its correctness. Specifically, the paper proves that a discrete space \( X \) is non - amenable if and only if it can be partitioned into several parts, each of which is bilipschitz equivalent to a regular 4 - valent tree. 3. **Whether the sign of the Euler characteristic is a coarse invariant**: The paper also explores whether the sign of the Euler characteristic remains invariant under quasi - isometry. The paper finds that although the sign of the Euler characteristic is invariant when passing to a finite - index subgroup, it is not invariant under quasi - isometry. This result answers a question of Gromov. 4. **Uniformly finite homology**: The paper introduces the concept of uniformly finite homology and uses it to describe the relationship between quasi - isometry and bilipschitz map. The paper proves some general results about uniformly finite homology and shows the applications of these results on manifolds. Overall, this paper provides a new perspective for understanding the non - amenability in geometric group theory by in - depth study of the relationship between quasi - isometry and bilipschitz map, and solves several important theoretical problems.

Amenability, Bilipschitz Maps, and the Von Neumann conjecture

Positive positive-definite functions and measures on locally compact abelian groups

Amenability properties of Fourier algebras and Fourier-Stieltjes algebras: a survey

Amenability and profinite completions of finitely generated groups

On coarse embeddings of amenable groups into hyperbolic graphs

Amenable actions of compact and discrete quantum groups on von Neumann algebras

Geometric amenability in totally disconnected locally compact groups

Uniform Borel amenability is equivalent to randomized hyperfiniteness

Sublinear Bilipschitz Equivalence and the Quasiisometric Classification of Solvable Lie Groups

Fourier-Stieltjes algebras, decomposable Fourier multipliers and amenability

Amenability for unitary groups of simple monotracial C*-algebras

A Spectroscopic Reconnaissance of UV-Bright Stars

A combinatorial characterisation of amenable locally compact groups

Completely bounded homomorphisms of the Fourier algebra revisited

Amenability and geometry of semigroups

Almost 1-1 extensions of Furstenberg-Weiss type and test for amenability

Upgrade of the Photon Beamline Control System on the SRS

Schur Multipliers of $C^*$-algebras, group-invariant compactification and applications to amenability and percolation

Some comments on piecewise-projective groups of the line

Finite quotients, arithmetic invariants, and hyperbolic volume

Quasi-isometry invariance of hyperbolicity in semimetric spaces, digraphs and semigroups