Ramsey Functions for Generalized Progressions

MaRDI QIDQ5262045zbMATH OpenFDO

Authors Mano Vikash Janardhanan, S. Vijay

Publication date 9 July 2015

Full work available at URL https://arxiv.org/abs/1401.2808, http://www.emis.de/journals/INTEGERS/papers/p27/p27.Abstract.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

colouringarithmetic progressionRamsey functionvan der Waerden numbersquasi-progressionsemi-progression

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Special sequences and polynomials (11B83) Ramsey theory (05D10)

Abstract: Given positive integers $n$ and $k$, a $k$-term semi-progression of scope $m$ is a sequence $(x_1,x_2,\mathrm{...},x_k)$ such that $x_{j+1}-x_{j}ind,2d,ldots,md,1lejlek-1$, for some positive integer $d$. Thus an arithmetic progression is a semi-progression of scope $1$. Let $S_m(k)$ denote the least integer for which every coloring of $1,2,\mathrm{...},S_m(k)$ yields a monochromatic $k$-term semi-progression of scope $m$. We obtain an exponential lower bound on $S_m(k)$ for all $m=O(1)$. Our approach also yields a marginal improvement on the best known lower bound for the analogous Ramsey function for quasi-progressions, which are sequences whose successive differences lie in a small interval.

Recommendations

• Ramsey functions for quasi-progressions with large diameter
• On a variant of van der Waerden's theorem
• Ramsey functions for quasi-progressions
• Ramsey functions for sequences with restricted gaps
• Lower bounds on some certain van der Waerden functions.
• Ramsey-Sperner theory
• A probabilistic threshold for monochromatic arithmetic progressions
• Ramsey functions related to the van der Waerden numbers
• scientific article; zbMATH DE number 1339504
• Monochromatic progressions in random colorings

Cited in

(7)

• scientific article; zbMATH DE number 841611 (Why is no real title available?)
• On a variant of van der Waerden's theorem
• Ramsey type theorems for real functions
• New bounds on diffsequences
• Ramsey functions for quasi-progressions
• Ramsey functions for quasi-progressions with large diameter
• Ramsey functions for sequences with restricted gaps

This page was built for publication: Ramsey Functions for Generalized Progressions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5262045)