arXiv++ Combinatorics

Browse math.CO papers from arXiv

3AP-free permutations have no exponential growth rate

Published: 2026-02-14
Comments: 4 pages

Abstract

Let $θ(n)$ be the number of permutations of $\{1,\dots,n\}$ with no $3$-term arithmetic progressions. We prove that $\lim_{n\to\infty}θ(n)^{1/n}$ does not exist.

BibTeX

Loading...