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.
All Science Journal Classification (ASJC) codes
- Statistics and Probability
- Statistics, Probability and Uncertainty