On monochromatic solutions of some nonlinear equations in Z/p Z

DOI10.1134/S0001434610090336zbMATH Open1232.05225arXiv0909.3269MaRDI QIDQ650322FDOQ650322

Authors: Ilya D. Shkredov 

Publication date: 25 November 2011

Published in: Mathematical Notes (Search for Journal in Brave)

Abstract: Consider an arbitrary coloring of integers with finite number of colors. Is it true that there are x, y such that x + y, xy and x have the same color? This is a well-known question of Ramsey theory has not solved yet. In the article we give a positive answer to the last question in the group Z/pZ, where p is a prime number.

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

Recommendations

• Density and Ramsey type results on algebraic equations with restricted solution sets
• Ramsey type results on the solvability of certain equation in \(\mathbb Z_m\)
• An application of Ramsey's theory to partitions in groups. I
• Monochromatic sums and products
• Rainbow solutions of linear equations over \(\mathbb Z_p\)

zbMATH Keywords

Fourier transformRamsey theoryDirichlet charactercoloringCauchy-Bunyakovskii inequalitytrigonometric summonochromatic solution

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Extremal set theory (05D05) Ramsey theory (05D10) Arithmetic combinatorics; higher degree uniformity (11B30) Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30)

Cites Work

• Title not available (Why is that?)
• A new proof of Szemerédi's theorem
• The equation \(x_1x_2=x_3x_4+\lambda \) in fields of prime order and applications
• A new proof of Szemerédi's theorem for arithmetic progressions of length four
• Additive and multiplicative Ramsey theory in the reals and the rationals
• Explicit constructions of extractors and expanders
• MORE ON THE SUM-PRODUCT PHENOMENON IN PRIME FIELDS AND ITS APPLICATIONS
• Multiplicative structures in additively large sets
• Studien zur Kombinatorik
• On sums and products of residues modulo p
• Some new results in multiplicative and additive Ramsey theory
• Partitionen und lineare Gleichungssysteme
• Open Problems in Partition Regularity
• On the size of the set \(A(A + 1)\)
• Partition theorems for Abelian groups
• On partition regular systems of equations
• A note on a question of Erdős
• Monochromatic solutions to equations with unit fractions
• Title not available (Why is that?)
• On the distribution of powers in finite fields.

Cited In (14)

• Combinatorial problems in finite fields and Sidon sets
• Combinatorial Nullstellensatz approach to polynomial expansion
• Some Ramsey and anti–Ramsey results in finite groups
• Improved estimates for polynomial Roth type theorems in finite fields
• Some combinatorial number theory problems over finite valuation rings
• On monochromatic solutions of equations in groups
• A note on the size of the set \(A^2+A\)
• Three-term polynomial progressions in subsets of finite fields
• Monochromatic sum and product in \(\mathbb{Z} / m \mathbb{Z}\)
• On some multiplicative properties of large difference sets
• Monochromatic products and sums in the rationals
• On the equivalence between strong solvability and strict semimonotonicity for some systems involving Z-functions
• Products of Differences over Arbitrary Finite Fields
• A Hörmander type theorem in finite fields

This page was built for publication: On monochromatic solutions of some nonlinear equations in \(\mathbb Z/p\mathbb Z\)

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