In this paper, we establish a martingale inequality and develop the symmetry argument to use this martingale inequality. We apply this to the length of the longest increasing subsequences and the independence number of sparse random graphs.
|Number of pages||9|
|Journal||Statistics and Probability Letters|
|Publication status||Published - 2002 Jan 1|
All Science Journal Classification (ASJC) codes
- Statistics and Probability
- Statistics, Probability and Uncertainty