Ramsey functions for sequences with restricted gaps

Kajal Chokshi, Alexander Clifton, Bruce M. Landman, Oliver Sawin

Research output: Contribution to journalArticle

Abstract

For a set of positive integers D, a fc-Term D-diffsequence is a sequence of positive integers ai < a2 <...< ak such that a< -Ai € D for all i 6 {2,3,...,k}. If k € Z+ and D € Z+ , define Δ(D,k) to be the least positive integer n such that every 2-coloring of {1,2,... ,n} contains a monochromatic fc-Term D-diffsequence. Bounds find exact values for Δ(D, k) for certain choices of D are given, improving on previous results.

Original languageEnglish (US)
Pages (from-to)35-44
Number of pages10
JournalJournal of Combinatorial Mathematics and Combinatorial Computing
Volume105
StatePublished - May 1 2018

ASJC Scopus subject areas

  • Mathematics(all)

Fingerprint Dive into the research topics of 'Ramsey functions for sequences with restricted gaps'. Together they form a unique fingerprint.

  • Cite this