On the connectivity of random subsets of
β
Wojciech Kordecki; Tomasz Εuczak
π
Article
π
1999
π
Elsevier Science
π
English
β 628 KB
It is shown that with probability tending to 1 as r --+ 00 a random subset o,(n) of n elements of the projective space PG(r -1, q) becomes k-connected when n = r + (k -1) log, r + 0( 1). Furthermore, the cyclic structure of w,(n) is considered, and a similar very sharp threshold for the existence of