On arithmetic progressions in symmetric sets in finite field model
Combinatorics
2020-09-08 v3
Abstract
We consider two problems regarding arithmetic progressions in symmetric sets in the finite field (product space) model. First, we show that a symmetric set containing elements must contain at least arithmetic progressions such that the difference is restricted to lie in . Second, we show that for prime a symmetric set with elements contains at least arithmetic progressions of length . This establishes that the qualitative behavior of longer arithmetic progressions in symmetric sets is the same as for progressions of length three.
Keywords
Cite
@article{arxiv.1811.09947,
title = {On arithmetic progressions in symmetric sets in finite field model},
author = {Jan Hązła},
journal= {arXiv preprint arXiv:1811.09947},
year = {2020}
}