Monochromatic solutions to systems of exponential equations

DOI10.1016/J.JCTA.2018.04.002MaRDI QIDQ721060zbMATH OpenOpenAlexWikidataFDO

Authors Julian Sahasrabudhe

Publication date 18 July 2018

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1608.00109

zbMATH Keywords

Ramsey theoryVan der Waerden's theoremRado's theoremarithmetic Ramsey theorypartition regular patternsRamsey theory on the integersstructure of finite partitions

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Ramsey theory (05D10)

Abstract: Let $ninmathbbN$, $R$ be a binary relation on $[n]$, and $C_1(i,j),ldots,C_n(i,j)inmathbbZ$, for $i,jin[n]$. We define the exponential system of equations $mathcalE(R,(C_k(i,j{)}_{i,j,k})$ to be the system [ X_i^{Y_1^{C_1(i,j)} cdots Y_n^{C_n(i,j)} } = X_j , ext{ for } (i,j) in R ,] in variables $X_1,ldots,X_n,Y_1,ldots,Y_n$. The aim of this paper is to classify precisely which of these systems admit a monochromatic solution ($X_i,Y_{i}ot=1)$ in an arbitrary finite colouring of the natural numbers. This result could be viewed as an analogue of Rado's theorem for exponential patterns.

Recommendations

• Monochromatic solutions of exponential equations
• Exponential patterns in arithmetic Ramsey theory
• \(2\)-color Rado number for \(x_1 +x_2 +\cdots +x_n=y_1 +y_2=z\)
• Monochromatic sums and products in \(\mathbb{N}\)
• On the degree of regularity of some equations

Cites work

• scientific article; zbMATH DE number 3675978 (Why is no real title available?)
• scientific article; zbMATH DE number 3711961 (Why is no real title available?)
• A canonical partition relation for finite subsets of
• Combinatorial Proofs of the Polynomial van der Waerden Theorem and the Polynomial Hales-Jewett Theorem
• Density and Ramsey type results on algebraic equations with restricted solution sets
• Exponential patterns in arithmetic Ramsey theory
• Exponential triples
• Image Partition Regularity of Matrices
• Monochromatic solutions of exponential equations
• Monochromatic sums and products in \(\mathbb{N}\)
• Partition regularity of matrices
• Partition regularity without the columns property
• Partitions and Sums and Products of Integers
• Partitions and sums of (m,p,c)-sets
• Polynomial extensions of van der Waerden’s and Szemerédi’s theorems
• Ramsey's theorem with sums or unions
• Regularity and Positional Games
• Studien zur Kombinatorik

Cited in

(3)

• Polynomial extension of some symmetric partition regular structures
• Monochromatic solutions of exponential equations
• Exponential patterns in arithmetic Ramsey theory

This page was built for publication: Monochromatic solutions to systems of exponential equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q721060)