A pseudo upper bound for the van der Waerden function

DOI10.1006/JCTA.1998.2936MaRDI QIDQ1296760zbMATH OpenOpenAlexFDO

Authors Tom Brown

Publication date 2 August 1999

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/b2d3a0878502f913b3378668e76c44b98729875e

zbMATH Keywords

arithmetic progressioncoloringsvan der Waerden functionuniform probability distribution

Mathematics Subject Classification ID

Ramsey theory (05D10) Arithmetic progressions (11B25)

Recommendations

• Lower bounds on some certain van der Waerden functions.
• van der Waerden's function and colourings of hypergraphs
• Monochromatic progressions in random colorings
• Ramsey functions related to the van der Waerden numbers
• An upper bound for van der Waerden-like numbers using \(k\) colors

Cites work

• scientific article; zbMATH DE number 46958 (Why is no real title available?)
• A Construction for Partitions Which Avoid Long Arithmetic Progressions
• Arithmetic Progressions Contained in Sequences with Bounded Gaps
• Arithmetic progressions in sequences with bounded gaps
• Primitive Recursive Bounds for Van Der Waerden Numbers
• Progressions in sequences of nearly consecutive integers

Cited in

(4)

• Monochromatic progressions in random colorings
• A probabilistic threshold for monochromatic arithmetic progressions
• Random Van der Waerden theorem
• On the lower bound for the van der Waerden function

This page was built for publication: A pseudo upper bound for the van der Waerden function

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