arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
3AP-free permutations have no exponential growth rate
Boon Suan Ho
Published: 2026-02-14
Comments:
4 pages
Note:
Publication:
arithmetic progression
permutation
#
•
BIB
•
PDF
•
ARXIV
•
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
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all