Polynomial extensions of Raimi's theorem
Abstract
Raimi's theorem guarantees the existence of a partition of into two parts with an unavoidable intersection property: for any finite coloring of , some color class intersects both parts infinitely many times, after an appropriate shift (translation). We establish a polynomial extension of this result, proving that such intersections persist under polynomial shifts in any dimension. Let be non-constant polynomials with positive leading coefficients and for every . We construct a partition of into an arbitrarily fixed finite number of pieces such that for any coloring of with finitely many colors, there exist and a single color class that meets all partition pieces after shifts by in each of the coordinate directions, for every and infinitely many values . Our proof exploits Weyl's equidistribution theory, Pontryagin duality, and the structure of polynomial relation lattices. We also prove some finite analogues of the above results for abelian groups and .
Cite
@article{arxiv.2511.06650,
title = {Polynomial extensions of Raimi's theorem},
author = {Norbert Hegyvari and Janos Pach and Thang Pham},
journal= {arXiv preprint arXiv:2511.06650},
year = {2026}
}
Comments
V3: abstract revised