Density and ramsey type results on algebraic equations with restricted solution sets

Péter Csikvári, Katalin Gyarmati, András Sárközy

Research output: Article

16 Citations (Scopus)

Abstract

In earlier papers Sárközy studied the solvability of the equations a+b= cd, a ∈ A, b ∈ B, c ∈ C, d ∈ D, resp. ab+1= cd, a ∈ A, b ∈ B, c ∈ C, d ∈ D where A,B,C,D are "large" subsets of F p. Later Gyarmati and Sárközy generalized and extended these problems by studying these equations and also other algebraic equations with restricted solution sets over finite fields. Here we will continue the work by studying further special equations over finite fields and also algebraic equations with restricted solution sets over the set of the integers, resp. rationals. We will focus on the most interesting cases of algebraic equations with 3, resp. 4 variables. In the cases when there are no "density results" of the above type, we will be also looking for Ramsey type results, i. e., for monochromatic solutions of the given equation. While in the earlier papers character sum estimates were used, now combinatorial tools dominate.

Original languageEnglish
Pages (from-to)425-449
Number of pages25
JournalCombinatorica
Volume32
Issue number4
DOIs
Publication statusPublished - ápr. 1 2012

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Computational Mathematics

Fingerprint Dive into the research topics of 'Density and ramsey type results on algebraic equations with restricted solution sets'. Together they form a unique fingerprint.

  • Cite this