A Construction for Partitions Which Avoid Long Arithmetic Progressions

From MaRDI portal
Publication:5556460

DOI10.4153/CMB-1968-047-7zbMath0169.31905WikidataQ29999979 ScholiaQ29999979MaRDI QIDQ5556460

Elwyn R. Berlekamp

Publication date: 1968

Published in: Canadian Mathematical Bulletin (Search for Journal in Brave)




Related Items (33)

Another note on intervals in the Hales-Jewett theoremA blurred view of Van der Waerden type theoremsLarge minimal sets which force arithmetic progressionsAn upper bound for van der Waerden-like numbers using \(k\) colorsAn Upper Bound for the Hales--Jewett Number $\mathrm{HJ}(4,2)$Multipass greedy coloring of simple uniform hypergraphsOn the lower bound for the van der Waerden functionAn application of Lovász' local lemma-A new lower bound for the van der Waerden numberVan der Waerden function and colorings of hypergraphs with large girthMonochromatic Hilbert cubes and arithmetic progressionsA new lower bound for van der Waerden numbersRandom strategies are nearly optimal for generalized van der Waerden gamesImproved algorithms for colorings of simple hypergraphs and applicationsMonochromatic progressions in random coloringsExtremal problems in hypergraph colouringsA remark concerning arithmetic progressionsArithmetic Progressions and Tic-Tac-Toe GamesColourings of Uniform Hypergraphs with Large Girth and ApplicationsRamsey functions related to the van der Waerden numbersBounds on some van der Waerden numbersUsing the incompressibility method to obtain local Lemma results for Ramsey-type problemsA lower bound for off-diagonal van der Waerden numbersCompression using efficient multicastingA subexponential upper bound for van der Waerden numbers \(W(3,k)\)Progressions in sequences of nearly consecutive integersSome new van der Waerden numbersPrimitive Recursive Bounds for Van Der Waerden NumbersLower bounds for certain types of van der Waerden numbersArithmetic progressions, quasi progressions, and Gallai-Ramsey coloringsA pseudo upper bound for the van der Waerden functionOn partitioning integers into progression free setsVan der Waerden and Ramsey type gamesSome new bounds and values for van der Waerden-like numbers




This page was built for publication: A Construction for Partitions Which Avoid Long Arithmetic Progressions