Anti-concentration and Graham's rearrangement problem in finite abelian groups
Let $S$ be a subset of $n$ elements of a group $G$. An ordering $x_1,\ldots,x_n$ of its elements is valid if the partial sums $x_1,x_1+x_2,\ldots,x_1+\cdots+x_n$ are pairwise distinct. This notion has a long history in combinatorial group theory, dated back to Gordon's works in early 1960. Alspach-Liversidge conjecture asserts that any subset of the nonzero elements of a finite abelian group $G$ has a valid ordering. This generalizes Graham's conjecture, which considers the case when the group $G$ is $\mathbb{F}_p$, the cyclic group of prime order. Graham's conjecture has been solved…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.40712
curl -X POST /api/v1/records/arxiv/2610.40712/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.40712/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'