English

Homogeneous Patterns in Ramsey Theory

Combinatorics 2025-04-16 v2

Abstract

In this article, we investigate homogeneous versions of certain nonlinear Ramsey-theoretic results, with three significant applications. As the first application, we prove that for every finite coloring of Z+\mathbb{Z}^+, there exist an infinite set AA and an arbitrarily large finite set BB such that A(A+B)ABA \cup (A+B) \cup A \cdot B is monochromatic. This result resolves the finitary version of a question posed by Kra, Moreira, Richter, and Robertson regarding the partition regularity of (A+B)AB(A+B) \cup A \cdot B for infinite sets A,BA, B (see (Question 8.4, J. Amer. Math. Soc., 37 (2024))), which is closely related to a question of Erd\H{o}s. As the second application, we make progress on a nonlinear extension of the partition regularity of Pythagorean triples. Specifically, we demonstrate that the equation x2+y2=z2+P(u1,,un)x^2 + y^2 = z^2 + P(u_1, \dots, u_n) is 22-regular for certain appropriately chosen polynomials PP of any desired degree. Finally, as the third application, we establish a nonlinear variant of Rado's conjecture concerning the degree of regularity. We prove that for every m,nZ+m, n \in \mathbb{Z}^+, there exists an mm-degree homogeneous equation that is nn-regular but not (n+1)(n+1)-regular. The case m=1m = 1 corresponds to Rado's conjecture, originally proven by Alexeev and Tsimerman (J. Combin. Theory Ser. A, 117 (2010), and later independently by Golowich (Electron. J. Combin. 21 (2014)).

Keywords

Cite

@article{arxiv.2501.17203,
  title  = {Homogeneous Patterns in Ramsey Theory},
  author = {Sukumar Das Adhikari and Sayan Goswami},
  journal= {arXiv preprint arXiv:2501.17203},
  year   = {2025}
}

Comments

Proofs are corrected. We welcome comments

R2 v1 2026-06-28T21:22:41.886Z