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 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 is replaced with the integers modulo , including an exact maximum when is a multiple of 3.
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