A simple Proof that rk2 is an upper Bound on each van der Waerden Number W(r, k), for each k bounded below by a certain positive real Number

Abstract

Here we answer a conjecture by Ron Graham about getting finer upper bounds for van der Waerden numbers in the affirmative, but without the application of double induction or combinatorics as applied to sets of integers that contain some van der Waerden number as an element. Rather we obtain the result solely by exploiting certain properties of any integer greater than one that is divisible by another integer. Our mathematical methods are easily accessible by those whose field of specialization lies outside of combinatorial number theory, such as discrete mathematics, elementary number theory or analytic number theory.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…