Monochromatic solutions to systems of exponential equations

DOI10.1016/J.JCTA.2018.04.002zbMATH Open1391.05251arXiv1608.00109OpenAlexW2963685236WikidataQ115571241 ScholiaQ115571241MaRDI QIDQ721060FDOQ721060

Authors: Julian Sahasrabudhe 

Publication date: 18 July 2018

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

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.

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

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

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)

Cites Work

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

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)