Quasi-random subsets of Z_n

The analysis of quasi-random structures provides a means for proving that likely events happen in a particular case. Specifically, let P₁, P₂ be properties that any particular subset of Z_n may or may not have. Call a property ``common'' if, with probability 1, all but finitely many terms of a sequence (A_n) of random subsets of Z_n (with n going to infinity) have the property. The principle of quasi- randomness states that a surprisingly large number of common properties are actually equivalent for large n. In this talk, which uses no probability, I will present the paper of Chung and Graham, giving 9 common properties that are equivalent for large n. The paper is available .

Kevin O'Bryant