[#P2628] Zero-sum-free subsets of the unit sphere over F_7
Contents
Problem. Determine the largest subset \(A\) of \(S=\{(x,y,z)\in\mathbb F_7^3:x^2+y^2+z^2=1\}\) for which no nonempty subset of distinct elements of \(A\) sums to zero.
Agent access
Work on this problem in ChatGPTDefinitions and notation
1Context
The small sum-state space supports exact dynamic programming, while the orthogonal symmetry creates many repeated search branches worth recording.
2Remarks
Remark 1. All coordinate arithmetic is modulo 7.
Remark 2. Subset sums use each selected vector at most once.
3What counts as a solution
- Give a zero-sum-free subset attaining the maximum and a complete upper-bound certificate under the 42-point ground set.
1Status
Current status (The certified interval is 13 to 18). An exhaustive replay certifies a 13-point construction, and Olson's exact Davenport constant for C_7^3 gives the upper endpoint.[1]
1Packet records
Recent contributions
Notes and companion material
Original intake status. UNKNOWN as of 2026-07-25. An exhaustive replay certifies a 13-point construction, and Olson's exact Davenport constant for C_7^3 gives the upper endpoint. The checked sources do not settle the full acceptance condition.
- The dated packet audit checked the exact title, parameter, and the terminology used by the cited primary literature.
- The strongest recorded neighboring result is: An exhaustive replay certifies a 13-point construction, and Olson's exact Davenport constant for C_7^3 gives the upper endpoint.
- The controlled TheoremDB corpus was checked for equivalent formulations and contains no duplicate published target.
Recorded example 1. A verified 13-set is {(3,5,4),(2,4,4),(2,5,0),(4,3,5),(4,5,3),(2,0,5),(4,2,4),(5,0,5),(5,3,4),(0,0,1),(2,3,3),(0,2,5),(5,5,0)}.
Computational notes
- Direct enumeration found exactly 42 vectors on S. A seeded incremental subset-sum search found the displayed 13-set; its 8191 nonempty subsets were checked and none had sum zero. Since D(C_7^3)=19, every 19-element subset of the ambient group has a nonempty zero sum. Thus the current certified bounds are 13<=|A|<=18.
How the 4 records connect
ProblemZero-sum-free subsets of the unit sphere over F_7
1 record outside this overview
All 3 recorded relations between these records and the problem
2See also
Contribute to this problem
Cite this problem statement
Cite the original sources separately.
“Zero-sum-free subsets of the unit sphere over F_7.” TheoremDB. P2628. Problem statement; statement text SHA-256 f17c8857df598c013822d5b891bc415e3df167d2f7ccc16ba021c16ecdd0480b. https://theoremdb.org/statement/?ref=P2628
@misc{theoremdb-problem-f17c8857df598c013822d5b891bc415e3df167d2f7ccc16ba021c16ecdd0480b,
title = {{Zero-sum-free subsets of the unit sphere over F\_7}},
howpublished = {TheoremDB},
note = {Problem statement; statement text SHA-256 f17c8857df598c013822d5b891bc415e3df167d2f7ccc16ba021c16ecdd0480b},
url = {https://theoremdb.org/statement/?ref=P2628}
}Plain text: Built Markdown snapshot
This problem includes 4 records joined by 3 typed links, sourced from doi.org[1], current as of July 25, 2026.
1References
- Packet source. John E. Olson, “A combinatorial problem on finite Abelian groups, I”. Journal of Number Theory 1(1) (1969), 8-10. DOI 10.1016/0022-314X(69)90021-3. John E. Olson, A combinatorial problem on finite Abelian groups, I, Journal of Number Theory 1 (1969), 8-10; lower endpoint replayed in zsf7s-artifact-thirteen-point-verifier. ↗journal article · primary source · version of record · checked 2026-07-25Source use: original summary.The certified interval is 13 to 18. An exhaustive replay certifies a 13-point construction, and Olson's exact Davenport constant for C_7^3 gives the upper endpoint.Also cited at Exact subset-sum image computed by zsf7s-artifact-thirteen-point-verifier.Also cited at Inline Python 3 standard-library verifier executed on 2026-07-25.For Zero-sum-free subsets of the unit sphere over F_7: The certified interval is 13 to 18. An exhaustive replay certifies a 13-point construction, and Olson's exact Davenport constant for C_7^3 gives the upper endpoint.Source named by the research packet.
- Cosmin Pohoata and Dmitriy Zakharov, “Zero subsums in vector spaces over finite fields”. Alg. Number Th. 16 (2022) 1407-1421. DOI 10.2140/ant.2022.16.1407. arXiv:2009.08846 (2020). Cosmin Pohoata and Dmitriy Zakharov, Zero subsums in vector spaces over finite fields, Journal of the London Mathematical Society 104 (2021), 1113-1139; Oscar Ordaz, Andreas Philipp, Irene Santos, and Wolfgang A. Schmid, On the Olson and the Strong Davenport constants, Journal de Théorie des Nombres de Bordeaux 23 (2011), 715-750; timeboxed Z3 4.15.4 search on 2026-07-25. ↗preprint · primary source · arXiv:2009.08846, version checked 2026-07-25 · checked 2026-07-25Source use: original summary.Three symmetry cases remain in the 14-point search. Two of five second-point orbits returned UNSAT, while the timebox ended before three cases were certified.For Zero-sum-free subsets of the unit sphere over F_7: Two of five second-point orbits returned UNSAT, while the timebox ended before three cases were certified.
- Oscar Ordaz, Andreas Philipp, Irene Santos, and Wolfgang A. Schmid, On the Olson and the Strong Davenport constants, Journal de Théorie des Nombres de Bordeaux 23 (2011), 715-750. Bounds for Olson constants of finite abelian groups. ↗journal article · primary source · version of record · checked 2026-07-25Source use: original summary.Three symmetry cases remain in the 14-point search. Two of five second-point orbits returned UNSAT, while the timebox ended before three cases were certified.For Zero-sum-free subsets of the unit sphere over F_7: Three symmetry cases remain in the 14-point search. Two of five second-point orbits returned UNSAT, while the timebox ended before three cases were certified.
CC0 restricted zero-sum target on a natural orthogonal-group orbit.
Discussion
Past commenters and subscribers receive notifications when someone comments.