Using the incompressibility method to obtain local lemma results for Ramsey-type problems
Information Processing Letters
Information Processing Letters
Random coloring method in the combinatorial problem of Erdős and Lovász
Random Structures & Algorithms
Hi-index | 0.00 |
The van der Waerden number W(n) is the smallest integer so that if we divide the integers {1,2, …, W(n)} into two classes, then at least one of them contains an arithmetic progression of length n. We prove in this paper that W(n) ≥ 2n/nϵ for all sufficiently large n. © 1990 Wiley Periodicals, Inc.