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

DOI10.1134/S0001434610090336MaRDI QIDQ650322zbMATH OpenFDO

Authors Ilya D. Shkredov

Publication date 25 November 2011

Published in Mathematical Notes (Search for Journal in Brave)

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

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)

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.

Recommendations

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

Cites work

• scientific article; zbMATH DE number 1339097 (Why is no real title available?)
• scientific article; zbMATH DE number 3009974 (Why is no real title available?)
• A new proof of Szemerédi's theorem
• A new proof of Szemerédi's theorem for arithmetic progressions of length four
• A note on a question of Erdős
• 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
• Monochromatic solutions to equations with unit fractions
• Multiplicative structures in additively large sets
• On partition regular systems of equations
• On sums and products of residues modulo p
• On the distribution of powers in finite fields.
• On the size of the set A(A + 1)
• Open Problems in Partition Regularity
• Partition theorems for Abelian groups
• Partitionen und lineare Gleichungssysteme
• Some new results in multiplicative and additive Ramsey theory
• Studien zur Kombinatorik
• The equation \(x_1x_2=x_3x_4+\lambda \) in fields of prime order and applications

Cited in

(24)

• Combinatorial problems in finite fields and Sidon sets
• Combinatorial Nullstellensatz approach to polynomial expansion
• Some Ramsey and anti–Ramsey results in finite groups
• Chair of Theory of Dynamical Systems
• Monochromatic sums equal to products near zero
• Improved estimates for polynomial Roth type theorems in finite fields
• Products of differences over arbitrary 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\)
• The Ramsey-type version of a problem of Pomerance and Schinzel
• Monochromatic sum and product in \(\mathbb{Z} / m \mathbb{Z}\)
• Three-term polynomial progressions in subsets of finite fields
• Revisiting sums and products in countable and finite fields
• On the equivalence between strong solvability and strict semimonotonicity for some systems involving Z-functions
• On some multiplicative properties of large difference sets
• Monochromatic products and sums in the rationals
• Monochromatic sums and products in \(\mathbb{N}\)
• Expansion properties of polynomials over finite fields
• Monochromatic solutions for multi-term unknowns
• Capturing forms in dense subsets of finite fields
• On the number of monochromatic solutions of integer linear systems on abelian groups
• A Hörmander type theorem in finite fields
• Monochromatic sums and products

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)