Homogeneous Patterns in Ramsey Theory
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 , there exist an infinite set and an arbitrarily large finite set such that is monochromatic. This result resolves the finitary version of a question posed by Kra, Moreira, Richter, and Robertson regarding the partition regularity of for infinite sets (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 is -regular for certain appropriately chosen polynomials 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 , there exists an -degree homogeneous equation that is -regular but not -regular. The case 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)).
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