In mathematics, the von Neumann conjecture stated that a group G is non-amenable if and only if G contains a subgroup that is a free group on two generators. The conjecture was disproved in 1980.
In 1929, during his work on the Banach–Tarski paradox, John von Neumann defined the concept of amenable groups and showed that no amenable group contains a free subgroup of rank 2. The suggestion that the converse might hold, that is, that every non-amenable group contains a free subgroup on two generators, was made by a number of different authors in the 1950s and 1960s. Although von Neumann's name is popularly attached to the conjecture, its first written appearance seems to be due to Mahlon Marsh Day in 1957.
The Tits alternative is a fundamental theorem which, in particular, establishes the conjecture within the class of linear groups.
The historically first potential counterexample is Thompson group F. While its amenability is a wide open problem, the general conjecture was shown to be false in 1980 by Alexander Ol'shanskii; he demonstrated that the Tarski monster group, which is easily seen not to have a free subgroup of rank 2, is not amenable. Two years later, Sergei Adian showed that certain Burnside groups are also counterexamples. None of these counterexamples are finitely presented, and for some years it was considered possible that the conjecture held for finitely presented groups. However, in 2003, Alexander Ol'shanskii and Mark Sapir exhibited a collection of finitely-presented groups which do not satisfy the conjecture.