The action of a few permutations on r-tu
โ
Joel Friedman; Antoine Joux; Yuval Roichman; Jacques Stern; Jean-Pierre Tillich
๐
Article
๐
1998
๐
John Wiley and Sons
๐
English
โ 212 KB
๐ 1 views
We prove that for every r and dG 2 there is a C such that for most choices of d permutations , , . . . , of S , the following holds: for any two r-tuples of distinct 1 2 d n ร 4 elements in 1, . . . , n , there is a product of less than C log n of the s which map the first i r-tuple to the second. A