Erdős Problem #160 — Minimum colors for four-term progressions
For a positive integer , write . A four-term arithmetic progression in means a sequence with integers , , and . For a coloring , require that each such progression use at least three distinct colors. The parameter in question is
If , there are no such progressions and . The question is to estimate as grows. Bloom, Erdős Problem #160
Background
Erdős’s 1989 account describes an investigation with Freud of a closely related partition problem: find the largest number of parts for which every partition of has two parts whose union contains a four-term arithmetic progression. For , with partitions into nonempty parts, this threshold is one less than the present . Indeed, for a partition into at least two color classes, having no progression in the union of any two classes is equivalent to every progression using at least three colors. The two formulations thus express the same obstruction from opposite sides of the threshold. Erdős (1989), Some Problems and Results on Combinatorial Number Theory Bloom, Erdős Problem #160
References
UnsolvedMath, Erdős Problems set, ULAM AI, licensed CC BY 4.0.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.