Myers' asymptotic monotone-subsequence conjecture
Let be a positive integer. For a permutation of , let denote the number of monotone subsequences of length . Myers' asymptotic conjecture. As , every permutation of has at least
monotone subsequences of length . This is a weaker asymptotic form of Myers' exact minimum conjecture, and it remains open in the generality stated.
References
Primary source
József Balogh, Ping Hu, Bernard Lidický, Oleg Pikhurko, Balázs Udvari and Jan Volec, “Minimum number of monotone subsequences of length 4 in permutations”, arXiv:1411.3024 (2014).
Additional references
2 papers in this index state this conjecture (2014). The statement above is taken from the most recent of them; the others are arXiv:1405.6894.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.