
doi: 10.1007/pl00009355
In 1973 G. A. Freiman described the structure of \(n\)-element sets \(A\subset \mathbb{R}\) for which \(| A+A|\leq C_n\): He proved that \(A\) must be contained in a ``generalized'' arithmetic progression. Here the author studies polynomials of two real variables which behave like \(x+y\), i.e. which can take only few distinct values when \(x\) and \(y\) range independently over appropriate finite subsets of \(\mathbb{R}\). Like \(x+y\), \(x\cdot y\) is such a ``restricted'' polynomial: it takes only \(2n-1\) distinct values when \(x\) and \(y\) are from a geometric progression. The author conjectures that these two cases are typical in the sense that if \(P\) is restricted, then there are polynomials \(f\), \(g\), \(h\) such that either \(P(x,y)= f(g(x)+ h(y))\) or \(P(x,y)= f(g(x)\cdot h(y))\). Using methods from combinatorial geometry he proves two special cases. In a note he adds that the conjecture has been proved in a forthcoming paper in the Journal of Combinatorial Theory.
arithmetic progression, polynomials, Extremal set theory, geometric progression, combinatorial geometry, Curves in algebraic geometry
arithmetic progression, polynomials, Extremal set theory, geometric progression, combinatorial geometry, Curves in algebraic geometry
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 5 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
