Published January 11, 2020
| Submitted
Report
Open
A Polynomial Method Approach to Zero-Sum Subsets in F^2_p
- Creators
- Pohoata, Cosmin
Abstract
In this paper we prove that every subset of F^2_p meeting all p+1 lines passing through the origin has a zero-sum subset. This is motivated by a result of Gao, Ruzsa and Thangadurai which states that OL(F^2_p) = p+OL(F_p)−1, for sufficiently large primes p. Here OL(G) denotes the so-called Olson constant of the additive group G and represents the smallest integer such that no subset of cardinality OL(G) is zero-sum-free. Our proof is in the spirit of the Combinatorial Nullstellensatz.
Additional Information
I would like to thank Fedor Petrov for helpful comments on a prior version of this preprint.Attached Files
Submitted - 1703.00414.pdf
Files
1703.00414.pdf
Files
(124.0 kB)
Name | Size | Download all |
---|---|---|
md5:7fa9af0f01109cc563a8ddf2dfad340b
|
124.0 kB | Preview Download |
Additional details
- Eprint ID
- 100650
- Resolver ID
- CaltechAUTHORS:20200110-160359917
- Created
-
2020-01-11Created from EPrint's datestamp field
- Updated
-
2023-06-02Created from EPrint's last_modified field