Search arXivSearch

arXiv · 1208.4268

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^{2}}$

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 \emph{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.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Robert J. Betts. 2015-11-28. 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^{2}}$. https://arxiv.org/abs/1208.4268

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

On the factorisation of the $p$-adic Rankin-Selberg $L$-function in the supersingular case

Given a cusp form $f$ which is supersingular at a fixed prime $p$ away from the level, and a Coleman family $F$ through one of its $p$-stabilisations, we construct a $2$-variable meromorphic $p$-adic $L$-function for the symmetric square of $F$. We prove that this new $p$-adic $L$-function interpolates values of complex imprimitive symmetric square $L$-functions, for the various specialisations of the family $F$. We use this $p$-adic $L$-function to prove a $p$-adic factorisation formula, expressing the geometric $p$-adic $L$-function attached to the Rankin--Selberg convolution of $f$ with itself as a the product of the $p$-adic symmetric square $L$-function of $f$ and a Kubota-Leopoldt $L$-function. This extends a result of Dasgupta in the ordinary case.

math.NT

Exceptional poles of archimedean Rankin-Selberg L-functions for irreducible generic representations of GL(n,R)

For irreducible generic representations $π_1$ and $π_2$ of $\operatorname{GL}_n(\mathbb R)$, we prove that the notions of exceptional pole of type $1$ and type $2$ coincide at every level. When both representations are in general position, we use this identification to express the Rankin--Selberg $L$-function $L(s,π_1\timesπ_2)$ in terms of the exceptional $L$-factors attached to the irreducible constituents of their derivatives.

math.NT