Abstract
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.
| Original language | English |
|---|---|
| Pages (from-to) | 83-91 |
| Number of pages | 9 |
| Journal | Statistics and Probability Letters |
| Volume | 56 |
| Issue number | 1 |
| DOIs | |
| Publication status | Published - 2002 Jan 1 |
All Science Journal Classification (ASJC) codes
- Statistics and Probability
- Statistics, Probability and Uncertainty