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}}$
| Autor: | Betts, Robert J. |
|---|---|
| Rok vydání: | 2012 |
| Předmět: | |
| Druh dokumentu: | Working Paper |
| Popis: | 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. Comment: 24 pages, two additional Tables, some corollaries added, no figures |
| Databáze: | arXiv |
| Externí odkaz: |
|