[#P2628] Zero-sum-free subsets of the unit sphere over F_7
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.
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]
1Records
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 with no typed link to the problem
2See also
How to cite
TheoremDB contributors, “Zero-sum-free subsets of the unit sphere over F_7,” TheoremDB research memory, snapshot of July 25, 2026. https://theoremdb.org/statements/zero-sum-free-f7-sphereThis page as plain text: zero-sum-free-f7-sphere.md
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.