Exponential patterns in arithmetic Ramsey theory

DOI10.4064/AA8603-9-2017MaRDI QIDQ3130467zbMATH OpenOpenAlexWikidataFDO

Authors Julian Sahasrabudhe

Publication date 22 January 2018

Published in Acta Arithmetica (Search for Journal in Brave)

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

zbMATH Keywords

combinatorial number theoryRamsey theory

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Ramsey theory (05D10)

Abstract: We show that for every finite colouring of the natural numbers there exists $a,b>1$ such that the triple $a,b,a^b$ is monochromatic. We go on to show the partition regularity of a much richer class of patterns involving exponentiation. For example, as a corollary to our main theorem, we show that for every $ninmathbbN$ and for every finite colouring of the natural numbers, we may find a monochromatic set including the integers $x_1,ldots,x_n>1$; all products of distinct $x_i$; and all "exponential compositions" of distinct $x_i$ which respect the order $x_1,ldots,x_n$. In particular, for every finite colouring of the natural numbers one can find a monochromatic quadruple of the form $a,b,ab,a^b$, where $a,b>1$.

Recommendations

• Monochromatic sums and products in \(\mathbb{N}\)
• Monochromatic solutions to systems of exponential equations
• Monochromatic solutions of exponential equations
• Pseudo-arithmetic sets and Ramsey theory
• scientific article; zbMATH DE number 970808

Cites work

• A canonical partition relation for finite subsets of
• Additive combinatorics
• 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 triples
• scientific article; zbMATH DE number 3675978 (Why is no real title available?)
• scientific article; zbMATH DE number 3711961 (Why is no real title available?)
• scientific article; zbMATH DE number 1015123 (Why is no real title available?)
• scientific article; zbMATH DE number 3343717 (Why is no real title available?)
• Image Partition Regularity of Matrices
• Monochromatic solutions of exponential equations
• Monochromatic sums and products in \(\mathbb{N}\)
• On sets of integers containing k elements in arithmetic progression
• Open Problems in Partition Regularity
• 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

(14)

• A simple proof for the exponential upper bound for some tenacious patterns
• Exponentially Ramsey sets
• Monochromatic sums and products in \(\mathbb{N}\)
• Some nonlinear Rado numbers
• scientific article; zbMATH DE number 970808 (Why is no real title available?)
• Counting ancient solutions on a strip with exponential growth
• Monochromatic exponential triples: An ultrafilter proof
• Polynomial extension of some symmetric partition regular structures
• Foundations of iterated star maps and their use in combinatorics
• Monochromatic products and sums in 2-colorings of \(\mathbb{N} \)
• Exponentiations of ultrafilters
• Monochromatic solutions to systems of exponential equations
• Some monochromatic patterns in natural numbers
• Central sets and infinite monochromatic exponential patterns

This page was built for publication: Exponential patterns in arithmetic Ramsey theory

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