2020
DOI: 10.48550/arxiv.2009.08846
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Zero subsums in vector spaces over finite fields

Cosmin Pohoata,
Dmitriy Zakharov

Abstract: The Olson constant OL(F d p ) represents the minimum positive integer t with the property that every subset A ⊂ F d p of cardinality t contains a nonempty subset with vanishing sum. The problem of estimating OL(F d p ) is one of the oldest questions in additive combinatorics, with a long and interesting history even for the case d = 1.In this paper, we prove that for any fixed d ≥ 2 and ǫ > 0, the Olson constant of F d p satisfies the inequality OL(F d p ) ≤ (d − 1 + ǫ)p for all sufficiently large primes p. Th… Show more

Help me understand this report
View published versions

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Publication Types

Select...

Relationship

0
0

Authors

Journals

citations
Cited by 0 publications
references
References 18 publications
0
0
0
Order By: Relevance

No citations

Set email alert for when this publication receives citations?