A lower bound for off-diagonal van der Waerden numbers

DOI10.1016/j.aam.2009.01.007zbMath1230.05272OpenAlexW2034597654MaRDI QIDQ2267538

Jin-Long Shu, Yusheng Li

Publication date: 1 March 2010

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aam.2009.01.007

zbMATH Keywords

Ramsey numberarithmetic progressionvan der Waerden number

Mathematics Subject Classification ID

Ramsey theory (05D10)

Related Items (4)

On the power of random greedy algorithms ⋮ New lower bounds for van der Waerden numbers ⋮ A subexponential upper bound for van der Waerden numbers \(W(3,k)\) ⋮ Arithmetic progressions, quasi progressions, and Gallai-Ramsey colorings

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bounds on some van der Waerden numbers
• Asymptotic lower bounds for Ramsey functions
• On triples in arithmetic progression
• An application of Lovász' local lemma-A new lower bound for the van der Waerden number
• Primitive Recursive Bounds for Van Der Waerden Numbers
• A Construction for Partitions Which Avoid Long Arithmetic Progressions
• A new proof of Szemerédi's theorem

This page was built for publication: A lower bound for off-diagonal van der Waerden numbers