English

On Polynomial Extensions of van der Waerden's Theorem and its Applications

Combinatorics 2025-07-31 v4

Abstract

In this article, we investigate polynomial generalizations of the van der Waerden theorem with a focus on largeness properties of recurrence patterns. We prove an IPrIP_r^\star-strengthened version of the polynomial van der Waerden theorem, where the recurrence set is guaranteed to be large in a precise combinatorial sense. As applications, we obtain new monochromatic polynomial configurations in both additive and multiplicative settings, including refined results over sum subsystems of IP-sets. Additionally, we prove exponential monochromatic patterns are abundant.

Keywords

Cite

@article{arxiv.2401.10550,
  title  = {On Polynomial Extensions of van der Waerden's Theorem and its Applications},
  author = {Sayan Goswami},
  journal= {arXiv preprint arXiv:2401.10550},
  year   = {2025}
}

Comments

10 pages