Short permutation pattern waves: The complete length-five classification

Source: arxiv.org/abs/2611.04184

Lihong Qiu, Minglei Mao, Yaping Mao

arXivarxiv/2611.04184Nov 3, 2026math.COscore 0

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) =…

JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2611.04184
curl -X POST /api/v1/records/arxiv/2611.04184/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.04184/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'