English

Bounds on Arithmetic Rainbow Ramsey Multiplicities

Combinatorics 2026-01-12 v1

Abstract

We study a quantitative Ramsey-type problem on 3-term arithmetic progressions: how should the set of integers [n]={1,2,,n}[n] = \{1, 2, \dots, n\} be colored using 3 colors in order to maximize the number of rainbow 3-term arithmetic progressions? By "rainbow", we mean progressions whose elements are each assigned a distinct color. We determine a lower bound for this question and upper and lower bounds when [n][n] is replaced with the integers modulo nn, including an exact maximum when nn is a multiple of 3.

Keywords

Cite

@article{arxiv.2601.05442,
  title  = {Bounds on Arithmetic Rainbow Ramsey Multiplicities},
  author = {Gabriel Elvin and Alexis Gonzales and Alejandro Rodriguez and Israel Wilbur},
  journal= {arXiv preprint arXiv:2601.05442},
  year   = {2026}
}

Comments

10 pages, 1 figure, under review at PUMP journal

R2 v1 2026-07-01T08:57:12.440Z