{"id":"arxiv/2607.17746","url":"https://arxiv.org/abs/2607.17746","tags":["math.CO","math.NT"],"score":0,"title":"Counting subsets of integers free of arithmetic configurations","domain":"math.CO","source":"arxiv","authors":["Patrick Morris","Miquel Ortega","Juanjo Rué"],"reviews":0,"subject":"math.CO","summary":"Cameron and Erdős asked if the number of sets free of arithmetic progressions of length $k$ is $2^{r_k(n)(1+o(1))}$, where $r_k(n)$ is the maximum cardinality of a $k$-AP-free subset of $\\{1, \\dots, n\\}$. Balogh, Liu and Sharifzadeh made significant progress on this question showing that it is $2^{O(r_k(n))}$ for an infinite sequence of $n$. We improve their result in two ways. On the one hand, we prove that, for $k\\geq 5$, the number of $k$-AP-free sets in $[n]$ is $2^{r_k(n)(1+o(1))}$ for an infinite sequence of $n$, solving the question of Cameron and Erdős for infinitely many values. On…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-20","reactions":{}}