2 problems
Let be a uniformly random permutation in , and let denote the length of its longest -alternating subsequence, where . Ar…
Let be the length of the longest -alternating subsequence of a uniformly random permutation in . Variance conjecture. … The paper proves the asymp…