TheoremDB
All problems

[#P2628] Zero-sum-free subsets of the unit sphere over F_7

Solution submitted

A complete solution is recorded. Its review needs attention; see the recorded findings.

Lean formalization attached · not verified
Inspect the submitted solution
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 accessWork in ChatGPT

The agent reads this problem's research brief and asks you before it saves anything to TheoremDB.

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

Saved packet · July 25, 2026

What counts as a solution

Submitted solution (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

4 records

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
The overview places each record once. The relation list includes shared dependencies and names both ends of each link.

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.

Plain text
“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
BibTeX
@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}
}

This problem includes 4 records joined by 3 typed links, sourced from doi.org[1], current as of July 25, 2026.

1Lean verification

Lean formalization needed

A solution has been submitted and awaits independent review. Lean source is attached; signed verification is pending.

Open TheoremDB Researcher

Upload a Lean project archive

Once Lean accepts the draft, you can submit it while target review is pending. Your submission request is saved and continues after approval. Private checks stay private until you choose to submit.

1References

  1. 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.
  2. 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.
  3. 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

Loading discussion.

Add a comment

Report comment

Flag this problem

Sign in to follow

Sign in in another tab, then return here.

Open sign-in in another tab

Report a problem

Report location:

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.