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

2012/05/24 by Robert J. Betts, Betts, Robert J.
Mathematics · #11P99 (Primary) 68R01 (Secondary) #Algebraic Geometry and Number Theory #Analytic Number Theory Research #FOS: Mathematics #Limits and Structures in Graph Theory #Number Theory (math.NT) #math.NT #msc:11P99 #msc:68R01

paper · pdf · doi:10.48550/arxiv.1205.5498

Withdrawn for a rewrite after comments by reviewer

openalex publication_date 2012/05/24 · arxiv created 2012/08/22 · arxiv updated 2012/08/24 · openalex created_date 2016/06/24 · openalex updated_date 2026/07/28

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.

Citations

• Modular Elliptic Curves and Fermat's Last Theorem

Related

• 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) < r^k²
• How to find the least upper bound on the van der Waerden Number W(r, k) that is some integer Power of the coloring Integer r
• Two Upper Bounds for both the van der Waerden Numbers W(r, k + 1) and W(r + 1, k), that show the Existence of a Recurrence Relation
• A Radix Representation for each van der Waerden number W(r, k) with r colors: Why log_rW(r, k) < k² is true whenever k is the number of terms in the arithmetic progression
• Improved lower bounds for van der Waerden numbers