3-Cube-Free Sets in Cyclic Groups
Source: arxiv.org/abs/2611.23559
A set is called $3$-cube-free if it contains no configuration of the following form: $\{x,y,z,x+y,x+z,y+z,x+y+z\}$. We study the maximum density of $3$-cube-free sets in finite cyclic groups. As observed by Meng, every $3$-cube-free subset of $\mathbb Z_m$ has size at most $2m/3$, and this bound is sharp whenever $3\mid m$. Our main result shows that there exists an absolute constant $\varepsilon>0$ such that, for every $m$ not divisible by $3$, every $3$-cube-free subset of $\mathbb{Z}_m$ has size at most $\left(2/3-\varepsilon\right)m$. Thus, in this setting, the natural $2/3$ barrier can…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.23559
curl -X POST /api/v1/records/arxiv/2611.23559/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.23559/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'