English

New Bounds on Diffsequences

Combinatorics 2022-12-07 v4

Abstract

For a set of positive integers DD, a kk-term DD-diffsequence is a sequence of positive integers a1<a2<<aka_1<a_2<\cdots<a_k such that aiai1Da_i-a_{i-1}\in D for i=2,3,,ki=2,3,\cdots,k. For kZ+k\in\mathbb{Z}^+ and DZ+D\subset \mathbb{Z}^+, we define Δ(D,k)\Delta(D,k), if it exists, to be the smallest integer nn such that every 22-coloring of {1,2,,n}\{1,2,\cdots,n\} contains a monochromatic DD-diffsequence of length kk. We improve the lower bound on Δ(D,k)\Delta(D,k) where D={2iiZ0}D=\{2^i\mid i\in\mathbb{Z}_{\geq{0}}\}, proving a conjecture of Chokshi, Clifton, Landman, and Sawin. We also determine all sets of the form D={d1,d2,}D=\{d_1,d_2,\dots\} with didi+1d_i\mid d_{i+1} for which Δ(D,k)\Delta(D,k) exists.

Keywords

Cite

@article{arxiv.2110.10760,
  title  = {New Bounds on Diffsequences},
  author = {Alexander Clifton},
  journal= {arXiv preprint arXiv:2110.10760},
  year   = {2022}
}

Comments

14 pages. Correction in Proof of Lemma 4.2 and additional questions in Conclusion