English

Forbidden arithmetic progressions in permutations of subsets of the integers

Combinatorics 2018-03-19 v1 Discrete Mathematics

Abstract

Permutations of the positive integers avoiding arithmetic progressions of length 55 were constructed in (Davis et al, 1977), implying the existence of permutations of the integers avoiding arithmetic progressions of length 77. We construct a permutation of the integers avoiding arithmetic progressions of length 66. We also prove a lower bound of 12\frac{1}{2} on the lower density of subsets of positive integers that can be permuted to avoid arithmetic progressions of length 44, sharpening the lower bound of 13\frac{1}{3} from (LeSaulnier and Vijay, 2011). In addition, we generalize several results about forbidden arithmetic progressions to construct permutations avoiding generalized arithmetic progressions.

Keywords

Cite

@article{arxiv.1803.06334,
  title  = {Forbidden arithmetic progressions in permutations of subsets of the integers},
  author = {Jesse Geneson},
  journal= {arXiv preprint arXiv:1803.06334},
  year   = {2018}
}

Comments

8 pages