On the rank of random subsets of finite affine geometry
Wojciech Kordecki · Discussiones Mathematicae Graph Theory · 2000
The aim of the paper is to give an effective formula for the calcu-lation of the probability that a random subset of an affine geometry AG(r−1, q) has rank r. Tables for the probabilities are given for small ranks. The expected time to the first moment at which a random subset of an affine geometry achieves the rank r is derived.