3AP-free permutations have no exponential growth rate
Year: 2026
Type: preprint
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.
Source: arXiv (Cornell University)
Author: Ho, Boon Suan
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7129265437
Cites:
Cited by:
Related to: