Zero-sum subsets in vector spaces over finite fields

DOI10.2140/ANT.2022.16.1407MaRDI QIDQ2676958zbMATH OpenOpenAlexFDO

Authors Cosmin Pohoata, D. D. Zakharov

Publication date 29 September 2022

Published in Algebra \& Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2009.08846

zbMATH Keywords

finite fieldsOlson constantpolynomial methodzero sum

Mathematics Subject Classification ID

Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Arithmetic combinatorics; higher degree uniformity (11B30) Inverse problems of additive number theory, including sumsets (11P70)

Abstract: The Olson constant $mathcalOL(mathbb{F}_p^d)$ represents the minimum positive integer $t$ with the property that every subset $Asubsetmathbb{F}_p^d$ of cardinality $t$ contains a nonempty subset with vanishing sum. The problem of estimating $mathcalOL(mathbb{F}_p^d)$ 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 $dgeq2$ and $epsilon>0$, the Olson constant of $mathbb{F}_p^d$ satisfies the inequality ${\displaystyle }$mathcal{O}L(mathbb{F}_{p}^{d}) leq (d-1+epsilon)p${\displaystyle }$ for all sufficiently large primes $p$. This settles a conjecture of Hoi Nguyen and Van Vu.

Recommendations

• A polynomial method approach to zero-sum subsets in F_p^2
• An improvement on Olson's constant for \(\mathbb Z_p\oplus \mathbb Z_p\)
• A characterization of incomplete sequences in vector spaces
• On inverse problems for sets in \(\mathbb{Z}^n_3\)
• Olson's constant for the group Z_p Z_p

Cites work

• A characterization of incomplete sequences in vector spaces
• A combinatorial problem on finite Abelian groups. I
• A combinatorial problem on finite Abelian groups. II
• A lattice point problem and additive number theory
• An addition theorem and maximal zero-sum free sets in \(\mathbb{Z}/p\mathbb{Z}\)
• An inequality related to the isoperimetric inequality
• Combinatorial Nullstellensatz
• Improved bounds for progression-free sets in C₈^n
• Olson's constant for the group Z_p Z_p
• On a conjecture of Erdös and Heilbronn
• On the addition of residue classes mod p
• On zero-free subset sums
• Partitions of nonzero elements of a finite field into pairs
• Subset sums modulo a prime
• Sums of sets of group elements
• Sumsets in vector spaces over finite fields
• Zero-sum problems in finite Abelian groups: a survey

Cited in

(7)

• Zero-sum problems and coverings by proper cosets
• A polynomial method approach to zero-sum subsets in F_p^2
• The asymptotics of the number of k-dimensional subspaces of minimal weight over a finite field
• On inverse problems for sets in \(\mathbb{Z}^n_3\)
• An improvement on Olson's constant for \(\mathbb Z_p\oplus \mathbb Z_p\)
• Olson's constant for the group Z_p Z_p
• A characterization of incomplete sequences in vector spaces

This page was built for publication: Zero-sum subsets in vector spaces over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2676958)