{"id":"arxiv/2611.04184","url":"https://arxiv.org/abs/2611.04184","tags":["math.CO"],"score":0,"title":"Short permutation pattern waves: The complete length-five classification","domain":"math.CO","source":"arxiv","authors":["Lihong Qiu","Minglei Mao","Yaping Mao"],"reviews":0,"subject":"math.CO","summary":"For a permutation pi in Sk, a pi-wave is an increasing sequence of integers whose consecutive gaps have relative order pi. Let g(pi, n) be the maximum cardinality of a pi-wave-free subset of [n], and let P(pi, r) be the least integer N such that every r-coloring of [N] contains a monochromatic pi-wave. We determine the asymptotic orders of both functions for every permutation of length at most five. Existing upper bounds and weak-wave constructions provide sharp bounds for all but eight length-five patterns in S_5. For these eight exceptional alternating patterns, we establish g(pi, n) =…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-03","reactions":{}}