Finding Certain Arithmetic Progressions in 2-Coloured Cyclic Groups
Combinatorics
2018-06-26 v1
Abstract
We say a pair of integers is findable if the following is true. For any there exists a such that for any prime and any red-blue colouring of in which each colour has density at least , we can find an arithmetic progression of length inside whose first elements are red and whose last elements are blue. Szemer\'edi's Theorem on arithmetic progressions implies that and are findable for any . We prove that is also findable for any . However, the same is not true of . Indeed, we give a construction showing that is not findable. We also show that is not findable.
Cite
@article{arxiv.1806.08849,
title = {Finding Certain Arithmetic Progressions in 2-Coloured Cyclic Groups},
author = {Matei Mandache},
journal= {arXiv preprint arXiv:1806.08849},
year = {2018}
}
Comments
20 pages