The Expansion of each van der Waerden number W(r, k) into Powers of r, when r is the Number of Integer Colorings, determines a greatest lower Bound for all k such that W(r, k) < rk2

Abstract

Every positive integer greater than a positive integer r can be written as an integer that is the sum of powers of r. Here we use this to prove the conjecture posed by Ronald Graham, B. Rothschild and Joel Spencer back in the nineteen nineties, that the van der Waerden number with r colorings and with arithmetic progressions of k terms, has a certain upper bound. Our proof does not need the application of double induction, constructive methods of proof or combinatorics, as applied to sets of integers that contain some van der Waerden number as an element. The proof instead derives from certain a priori knowledge that is known about any positive integer when the integer is large. The mathematical methods we use are easily accessible by those whose field of specialization lies outside of combinatorial number theory, such as discrete mathematics, computational complexity, 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…