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$
Robert J Betts

TL;DR
This paper introduces a method to determine bounds on the van der Waerden number $W(r, k)$ by expanding it into powers of $r$, aiding in understanding its size and related conjectures.
Contribution
It presents a novel approach to find bounds on $W(r, k)$ using power series expansion, connecting to Graham's conjecture.
Findings
Established a finite power series expansion for $W(r, k)$
Derived bounds on $W(r, k)$ based on power expansions
Linked the results to Graham's conjecture for specific $k$
Abstract
What is a least integer upper bound on van der Waerden number among the powers of the integer ? We show how this can be found by expanding the integer into powers of . Doing this enables us to find both a least upper bound and a greatest lower bound on that are some powers of and where the greatest lower bound is equal to or smaller than . A finite series expansion of each into integer powers of then helps us to find also a greatest real lower bound on any for which a conjecture posed by R. Graham is true, following immediately as a particular case of the overall result.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · graph theory and CDMA systems · Advanced Graph Theory Research
