New Bounds on Diffsequences
Combinatorics
2022-12-07 v4
Abstract
For a set of positive integers , a -term -diffsequence is a sequence of positive integers such that for . For and , we define , if it exists, to be the smallest integer such that every -coloring of contains a monochromatic -diffsequence of length . We improve the lower bound on where , proving a conjecture of Chokshi, Clifton, Landman, and Sawin. We also determine all sets of the form with for which 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