Homogeneous Patterns in Ramsey Theory
Sukumar Das Adhikari, Sayan Goswami · 2025
Read Homogeneous Patterns in Ramsey Theory by Sukumar Das Adhikari, Sayan Goswami (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-17203.txt.
Introduction
Sukumar Das Adhikari and Sayan Goswami prove homogeneous versions of classic results in Ramsey theory, the study of patterns forced by any coloring. Color the positive integers with finitely many colors, and some rich set in one color must appear. Their work strengthens what that set can look like.
Their first result finds, in any finite coloring, an infinite set and a large finite set whose sums and products with it share one color. That settles a finitary question tied to a famous open problem. Their second extends work on Pythagorean triples with a polynomial twist. Their third adds a further nonlinear pattern result. Forcing structure from pure disorder is the field's charm. Each new forced pattern narrows what chaos can hide.
Catalog record
| CREATOR | Sukumar Das Adhikari, Sayan Goswami |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 31 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-17203
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Homogeneous Patterns in Ramsey Theory Sukumar Das Adhikari, Sayan Goswami 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 ℤ + \mathbb{Z}^{+} , there exist an infinite set A A and an arbitrarily large finite set B B such that A ∪ ( A + B ) ∪ A ⋅ B A\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 ) ∪ A ⋅ B (A+B)\cup A\cdot B for infinite sets A , B A,B (see [ 27 , Question 8.4] ), which is closely related to a question of Erdős (see [ 8 , Page 58] ). As the second application, we make progress on a nonlinear extension of the partition regularity of Pythagorean triples. Specifically, we demonstrate that the equation x 2 + y 2 = z 2 + P ( u 1 , … , u n ) x^{2}+y^{2}=z^{2}+P(u_{1},\dots,u_{n}) is 2 2 -regular for certain appropriately chosen polynomials P P 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 , n ∈ ℤ + m,n\in\mathbb{Z}^{+} , there exists an m m -degree homogeneous equation that is n n -regular but not ( n + 1 ) (n+1) -regular. The case m = 1 m=1 corresponds to Rado’s conjecture, originally proven by Alexeev and Tsimerman [ 2 ] , and later independently by Golowich [ 13 ] . Mathematics subject classification 2020: 05D10, 05C55, 22A15, 54D35. Keywords: Homogeneous patterns, Moreira theorem, Polynomial van der Waerden theorem, Monochromatic Pythagorean triples, Rado’s conjecture, Degree of regularity. 1 Introduction Arithmetic Ramsey theory studies the existence of monochromatic patterns in any finite coloring of the integers or the set \mathbb{Z}^{+} of positive integers. A “coloring” of a set refers to its division into disjoint subsets, and a subset is said to be “monochromatic” if it is entirely contained within one of these subsets. A collection \mathcal{F} of subsets of \mathbb{Z}^{+} is called partition regular if, for every finite coloring of \mathbb{Z}^{+} , there exists a monochromatic element F\in\mathcal{F} . Similarly, an equation F(x_{1},\dots,x_{n})=0 over \mathbb{Z} is partition regular if, for every finite partition of \mathbb{Z}^{+} , there exists a monochromatic solution of the equation F . The classification of partition regular equations remains a long-standing and highly challenging open problem in Ramsey theory. One of the earliest results in Ramsey theory was established by Schur [ 31 ] in 1916, stating that the pattern \{x,y,x+y:x\neq y\} is partition regular. By considering the mapping n\mapsto 2^{n} , one can immediately deduce that the multiplicative analogue of Schur’s theorem also holds: the pattern \{x,y,x\cdot y:x\neq y\} is partition regular. A natural question arises: can both the additive and multiplicative versions of Schur’s theorem hold simultaneously for the same values of x and y ? This question has remained open for over a century, though it has appeared multiple times in the literature. Question 1.1 . ( [ 3 , Question 11] , [ 8 , Page 58] , [ 23 , Question 3] ) Is the pattern \{x,y,x+y,xy\} partition regular? This question was investigated as early as 1979 by Hindman [ 21 ] and Graham [ 17 ] through brute-force computation, where they found affirmative answers for the case of a 2-coloring. More recently, in [ 6 ] , Bowen provided the first mathematical proof of this result. However, for general finite colorings, the question remains open. Over finite fields, the problem was resolved by Green and Sanders (see [ 19 ] ). In [ 29 ] , Moreira proved that for any finite coloring of \mathbb{Z}^{+} , there exist x,y\in\mathbb{Z}^{+} such that \{x,x+y,x\cdot y\} is monochromatic. Later, Alweiss provided a shorter proof of this result in [ 1 ] . In [ 8 , page 58] , Erdős posed the question of whether, for every finite coloring of \mathbb{Z}^{+} , there exists an infinite sequence a_{1}<a_{2}<\cdots<a_{n}<\cdots such that the set \{a_{i}\cdot a_{j},a_{i}+a_{j}:i<j,\text{ and }i,j\in\mathbb{Z}^{+}\} is monochromatic. In 1984, Hindman [ 22 ] constructed a finite partition of \mathbb{N} that does not contain this pattern. Recently, inspired by the result of Moreira ( [ 29 ] ), Kra, Moreira, Richter, and Robertson posed a slight variation of Erdős’ question in [ 27 , Question 8.4] . They asked whether, for any finite coloring of \mathbb{N} , there exist two infinite sets A and B (not necessarily the same) such that (A+B)\cup(A\cdot B) is monochromatic. This result was unknown even for |A|=|B|=2 until Bowen’s work in [ 7 ] . In that article, Bowen proved that A\cup(A+B)\cup(A\cdot B) is monochromatic for some A , B , where A is infinite and B is an arbitrarily large finite set. In this article, we present a very short proof of this result. This result serves as the first objective of this article. Theorem 1.2 . For any finite coloring of \mathbb{Z}^{+}, there exists an infinite set A and finite set B of arbitrary length such that A\cup(A+B)\cup A\cdot B is monochromatic. The second goal of this article is to explore a nonlinear extension of the partition regularity of Pythagorean triples. While linear equations have relatively simple answers in terms of partition regularity, understanding this property for polynomial equations remains highly challenging. In particular, the following seemingly simple question posed by Erdős and Graham remains open: Question 1.3 . [ 15 , 16 ] Is the equation x^{2}+y^{2}=z^{2} partition regular? In 2016, with the help of a computer search [ 20 ] , M. Heule, O. Kullmann, and V. Marek confirmed this result for the case of 2-colorings. The following theorem demonstrates that certain polynomials can be added to this equation while preserving 2-regularity. Our second main result in this article is the following theorem: Theorem 1.4 . For any n\in\mathbb{Z}^{+} and c\in\mathbb{Q} , the following equations are 2 -regular: 1. X^{2}+Y^{2}=Z^{2}+c\cdot U^{n}V , 2. X^{2}+Y^{2}=Z^{2}+c\cdot(U\pm V) . We note that when c=1 , one case of (2) follows from the polynomial van der Waerden theorem, while the other follows from [ 18 ] by simply setting X=Y=Z . However, our proof ensures that X,Y,Z are mutually distinct. Another important observation is that our proof of Theorem 1.4 implies that if X^{2}+Y^{2}=Z^{2} is r -regular for some r>2 , then both equations in Theorem 1.4 remain r -regular. For recent developments in this direction, see [ 9 , 10 ] . The third objective of this article is to establish a nonlinear extension of a conjecture by Rado concerning the degree of regularity. In 1927, van der Waerden [ 32 ] proved that for any l,r\in\mathbb{Z}^{+} , there exists a positive integer W(l,r) such that, for any r -coloring of \{1,2,\ldots,W(l,r)\} , there exists a monochromatic arithmetic progression of length l . In 1933, Rado [ 30 ] extended this result by providing a necessary and sufficient condition for the partition regularity of a system of linear homogeneous equations. However, despite this foundational work, very few results