{"id":"arxiv/2605.29011","url":"https://arxiv.org/abs/2605.29011","tags":["math.CO","math.NT"],"score":0,"title":"Subsequence sums in permutations","domain":"math.CO","source":"arxiv","authors":["Collier Gaiser","Paul Horn"],"reviews":0,"subject":"math.CO","summary":"A sequence of positive integers $(a_1,a_2,\\ldots,a_k)$ is called $\\ell$-additive if $a_1+a_2+\\cdots+a_k=\\ell a_1$ or $\\ell a_k$. In this paper, we prove that for all $k\\geq3$, if $n$ is sufficiently large, then every permutation of $\\{1,2,\\ldots,n\\}$ has a 2-additive subsequence of length $k$. We also provide polynomial bounds for the smallest $n$ such that every permutation of $\\{1,2,\\ldots,n\\}$ has a 2-additive subsequence of length $k$. When only monotone subsequences are considered, we show that $18$ is the smallest $n$ such that every permutation of $\\{1,2,\\ldots,n\\}$ has a monotone…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-27","reactions":{}}