STOCHASTIC VERSION OF THE ERDÖS-RÉNYI LIMIT THEOREM
Abstract: We generalize the Erdös-Rényi limit theorem on the maximum of partial sums of
random variables to the case when the number of terms in these sums in randomly distributed.
Relations between this limit theorem and the spectral theory of random graphs and random
matrices are discussed.
2000 AMS Mathematics Subject Classification: Primary 60F99; Secondary
05C50, 05C80, 15A52.
Key words and phrases: Erdös-Rényi partial sums, random matrices, random graphs,