Zero-sum subsets in vector spaces over finite fields

Pohoata, Cosmin; Zakharov, Dmitriy

doi:10.2140/ant.2022.16.1407

Download this article
	For screen
	For printing

Recent Issues

The Journal

Submission Guidelines

Submission Form

Policies for Authors

Ethics Statement

ISSN: 1944-7833 (e-only)

ISSN: 1937-0652 (print)

Author Index

To Appear

Other MSP Journals

This article is available for purchase or by subscription. See below.

Zero-sum subsets in vector spaces over finite fields

Cosmin Pohoata and Dmitriy Zakharov

Vol. 16 (2022), No. 6, 1407–1421

DOI: 10.2140/ant.2022.16.1407

Abstract

The Olson constant $𝒪 L (𝔽_{p}^{d})$ represents the minimum positive integer $t$ with the property that every subset $A \subset 𝔽_{p}^{d}$ of cardinality $t$ contains a nonempty subset with vanishing sum. The problem of estimating $𝒪 L (𝔽_{p}^{d})$ is one of the oldest questions in additive combinatorics, with a long and interesting history even for the case $d = 1$ .

We prove that for any fixed $d \geq 2$ and $𝜖 > 0$ , the Olson constant of $𝔽_{p}^{d}$ satisfies the inequality

𝒪 L (𝔽_{p}^{d}) \leq (d - 1 + 𝜖) p

for all sufficiently large primes $p$ . This settles a conjecture of Hoi Nguyen and Van Vu.

PDF Access Denied

We have not been able to recognize your IP address 3.15.151.214 as that of a subscriber to this journal.
Online access to the content of recent issues is by subscription, or purchase of single articles.

Please contact your institution's librarian suggesting a subscription, for example by using our journal-recommendation form. Or, visit our subscription page for instructions on purchasing a subscription.

You may also contact us at contact@msp.org
or by using our contact form.

Or, you may purchase this single article for USD 40.00:

Keywords

zero sum, Olson constant, finite fields, polynomial method

Mathematical Subject Classification

Primary: 05D40, 11P70

Milestones

Received: 9 October 2020

Revised: 7 March 2021

Accepted: 17 August 2021

Published: 27 September 2022

Authors

Cosmin Pohoata
Department of Mathematics Yale University New Haven, CT United States

Dmitriy Zakharov
Laboratory of Combinatorial and Geometric Structures Moscow Institute of Physics and Technology Dolgoprudny Moscow Oblast Russia

Vol. 16, No. 6, 2022