Some New Exact van der Waerden Numbers

dc.creatorLandman, Bruce
dc.creatorRobertson, Aaron
dc.creatorCulver, Clay
dc.date2005-07-01
dc.date.accessioned2026-07-07T05:21:18Z
dc.date.available2026-07-07T05:21:18Z
dc.descriptionFor positive integers $r,k_0,k_1,...,k_{r-1},$ the van der Waerden number $w(k_0,k_1,...,k_{r-1})$ is the least positive integer $n$ such that whenever $\{1,2,...,n\}$ is partitioned into $r$ sets $S_{0},S_{1},...,S_{r-1}$, there is some $i$ so that $S_i$ contains a $k_i$-term arithmetic progression. We find several new exact values of $w(k_0,k_1,...,k_{r-1})$. In addition, for the situation in which only one value of $k_i$ differs from 2, we give a precise formula for the van der Waerden function (provided this one value of $k_i$ is not too small)
dc.description11 pages
dc.identifierhttps://arxiv.org/abs/math/0507019
dc.identifierhttp://arxiv.org/abs/math/0507019
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/75645
dc.subjectCombinatorics
dc.subject05D10
dc.titleSome New Exact van der Waerden Numbers
dc.typetext

Files

Collections