Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
97 tokens/sec
GPT-4o
53 tokens/sec
Gemini 2.5 Pro Pro
44 tokens/sec
o3 Pro
5 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

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$ (1512.03631v4)

Published 11 Dec 2015 in cs.DM

Abstract: What is a least integer upper bound on van der Waerden number $W(r, k)$ among the powers of the integer $r$? We show how this can be found by expanding the integer $W(r, k)$ into powers of $r$. Doing this enables us to find both a least upper bound and a greatest lower bound on $W(r, k)$ that are some powers of $r$ and where the greatest lower bound is equal to or smaller than $W(r, k)$. A finite series expansion of each $W(r, k)$ into integer powers of $r$ then helps us to find also a greatest real lower bound on any $k$ for which a conjecture posed by R. Graham is true, following immediately as a particular case of the overall result.

User Edit Pencil Streamline Icon: https://streamlinehq.com
Authors (1)
  1. Robert J Betts (6 papers)
Citations (2)

Summary

We haven't generated a summary for this paper yet.