English

A blurred view of Van der Waerden type theorems

Combinatorics 2021-09-15 v2 Number Theory

Abstract

Let APk={a,a+d,,a+(k1)d}AP_k=\{a,a+d,\ldots,a+(k-1)d\} be an arithmetic progression. For ϵ>0\epsilon>0 we call a set APk(ϵ)={x0,,xk1}AP_k(\epsilon)=\{x_0,\ldots,x_{k-1}\} an ϵ\epsilon-approximate arithmetic progression if for some aa and dd, xi(a+id)<ϵd|x_i-(a+id)|<\epsilon d holds for all i{0,1,k1}i\in\{0,1\ldots,k-1\}. Complementing earlier results of Dumitrescu, in this paper we study numerical aspects of Van der Waerden, Szemeredi and Furstenberg-Katznelson like results in which arithmetic progressions and their higher dimensional extensions are replaced by their ϵ\epsilon-approximation.

Keywords

Cite

@article{arxiv.2102.04651,
  title  = {A blurred view of Van der Waerden type theorems},
  author = {Vojtech Rödl and Marcelo Sales},
  journal= {arXiv preprint arXiv:2102.04651},
  year   = {2021}
}

Comments

20 pages. Comments are welcome

R2 v1 2026-06-23T22:58:10.225Z