{"id":"arxiv/2610.08629","url":"https://arxiv.org/abs/2610.08629","tags":["math.CO","math.NT"],"score":0,"title":"Random Cayley sum hypergraphs and $k$-fold sumsets","domain":"math.CO","source":"arxiv","authors":["Jihyo Chae","Hyunwoo Lee"],"reviews":0,"subject":"math.CO","summary":"We denote by $f_k(Γ)$ the largest integer with the property that every subset of a finite abelian group $Γ$ of size at least $|Γ| - f_k(Γ)$ is a $k$-fold sumset. Extending a recent result of Alon and Pham, we prove that $$ f_k(Γ) \\leq \\widetilde{O} \\left(n^{(2k-1)/(4k-3)}\\right) $$ holds for all finite abelian groups $Γ$ and integers $k \\geq 2$, where $n = |Γ|$. Additionally, we also show that the lower bound $f_k(Γ) \\geq \\widetildeΩ \\left(n^{1/k}\\right)$ holds if $Γ$ has no nontrivial element of order dividing $k$. Our upper bound improves a previous result of Balogh, Liu, and Sharifzadeh,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-06","reactions":{}}