{"id":"arxiv/2609.02041","url":"https://arxiv.org/abs/2609.02041","tags":["math.CO","math.NT"],"score":0,"title":"Sparse $k$-AP Covering Sets and the Arithmetic Kakeya Conjecture","domain":"math.CO","source":"arxiv","authors":["Pitchayut Saengrungkongka"],"reviews":0,"subject":"math.CO","summary":"A subset $A\\subseteq \\mathbb N_0$ is $k$-AP covering if there exists a constant $n_0$ such that for every integer $x>n_0$, there exists $d\\in\\mathbb N_0$ such that $x-d, x-2d,\\dots,x-(k-1)d$ are all in $A$. Disproving a conjecture of Kiss, Sándor, and Yang, we prove that for every integer $k\\geq 6$, there exists a constant $\\varepsilon=\\varepsilon_k>0$ and a $k$-AP covering set $A$ such that $|A\\cap \\{0,1,\\dots,n\\}| < n^{\\frac{k-2}{k-1}-\\varepsilon}$ for all sufficiently large $n$. We also relate this problem to the Arithmetic Kakeya Conjecture by Katz and Tao.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-02","reactions":{}}