- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- BIRS Workshop Lecture Videos /
- On the size of subsets of $F_p^n$ without $p$ distinct...
Open Collections
BIRS Workshop Lecture Videos
BIRS Workshop Lecture Videos
On the size of subsets of $F_p^n$ without $p$ distinct elements summing to zero Sauermann, Lisa
Description
Let us fix a prime $p$. The Erdos-Ginzburg-Ziv problem asks for the minimum integer $s$ such that any collection of $s$ points in the lattice $Z^n$ contains $p$ points whose centroid is also a lattice point in $Z^n$. For large $n$, this is essentially equivalent to asking for the maximum size of a subset of $F_p^n$ without $p$ distinct elements summing to zero. In this talk, we discuss a new upper bound for this problem for any fixed prime $p \geq 5$ and large $n$. Our proof uses the so-called multi-colored sum-free theorem which is a consequence of the Croot-Lev-Pach polynomial method. However, these tools cannot be applied directly in our setting, and there has been work by several authors to apply these tools to the problem discussed here. Using some key new ideas, we significantly improve the previous bounds.
Item Metadata
Title |
On the size of subsets of $F_p^n$ without $p$ distinct elements summing to zero
|
Creator | |
Publisher |
Banff International Research Station for Mathematical Innovation and Discovery
|
Date Issued |
2019-09-02T15:33
|
Description |
Let us fix a prime $p$. The Erdos-Ginzburg-Ziv problem asks for the minimum integer $s$ such that any collection of $s$ points in the lattice $Z^n$ contains $p$ points whose centroid is also a lattice point in $Z^n$. For large $n$, this is essentially equivalent to asking for the maximum size of a subset of $F_p^n$ without $p$ distinct elements summing to zero.
In this talk, we discuss a new upper bound for this problem for any fixed prime $p \geq 5$ and large $n$. Our proof uses the so-called multi-colored sum-free theorem which is a consequence of the Croot-Lev-Pach polynomial method. However, these tools cannot be applied directly in our setting, and there has been work by several authors to apply these tools to the problem discussed here. Using some key new ideas, we significantly improve the previous bounds.
|
Extent |
33.0 minutes
|
Subject | |
Type | |
File Format |
video/mp4
|
Language |
eng
|
Notes |
Author affiliation: Stanford University
|
Series | |
Date Available |
2020-03-01
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
Attribution-NonCommercial-NoDerivatives 4.0 International
|
DOI |
10.14288/1.0388806
|
URI | |
Affiliation | |
Peer Review Status |
Unreviewed
|
Scholarly Level |
Graduate
|
Rights URI | |
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International