Abstract
In this paper we give a short survey of additive representation functions, in particular, on their regularity properties and value distribution. We prove a couple of new results and present many related unsolved problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
M. Ajtai, J. Komlós, E. Szemerédi: A dense infinite Sidon sequence, European J. Comb. 2 (1981), 1–11.
R. Balasubramanian, A note on a result of Erdős, Sárközy and Sós, Acta Arithmetica 49 (1987), 45–53.
P. T. Bateman, E. E. Kohlbecker and J. P. Tull, On a theorem of Erdős and Fuchs in additive number theory, Proc. Amer. Math. Soc. 14 (1963), 278–284.
B. Bollobás, Random graphs, Academic, New York, 1985.
S. Chowla, Solution of a problem of Erdős and Turán in additive number theory, Proc. Nat. Acad. Sci. India 14 (1944), 1–2.
G. A. Dirac, Note on a problem in additive number theory, J. London Math. Soc. 26 (1951), 312–313.
P. Erdős, Addendum, On a problem of Sidon in additive number theory and on some related problems, J. London Math. Soc. 19 (1944), 208.
P. Erdős, Problems and results in additive number theory, Colloque sur la Théorie des Nombres (CBRM) (Bruxelles, 1956), 127–137.
P. Erdős, On the multiplicative representation of integers, Israel J. Math. 2 (1964), 251–261.
P. Erdős, On some applications of graph theory to number theory, Publ. Ramanujan Inst. 1 (1969), 131–136.
P. Erdős and R. Freud, On Sidon sequences and related problems, Mat. Lapok 1 (1991), 1–44 (in Hungarian).
P. Erdős and W. H. J. Fuchs, On a problem of additive number theory, J. London Math. Soc. 31 (1956), 67–73.
P. Erdős and A. Rényi, Additive properties of random sequences of positive integers, Acta Arithmetica 6 (1960), 83–110.
P. Erdős and A. Sárközy, Problems and results on additive properties of general sequences, I, Pacific J. 118 (1985), 347–357.
P. Erdős and A. Sárközy, Problems and results on additive properties of general sequences, II, Acta Math. Hung. 48 (1986), 201–211.
P. Erdős, A. Sárközy and V. T. Sós, Problems and results on additive properties of general sequences, III, Studia Sci. Math. Hung. 22 (1987), 53–63.
P. Erdős, A. Sárközy and V. T. Sós, Problems and results on additive properties of general sequences, IV, in: Number Theory, Proceedings, Ootacamund, India, 1984, Lecture Notes in Mathematics 1122, Springer-Verlag, 1985; 85–104.
P. Erdős, A. Sárközy and V. T. Sós, Problems and results on additive properties of general sequences, V, Monatshefte Math. 102 (1986), 183–197.
P. Erdős, A. Sárközy and V. T. Sós, On sum sets of Sidon sets, I, J. Number theory 47 (1994), 329–347.
P. Erdős, A. Sárközy and V. T. Sós, On sum sets of Sidon sets, II, Israel J. Math. 90 (1995), 221–233.
P. Erdős, A. Sárközy and V. T. Sós, On additive properties of general sequences, Discrete Math. 136 (1994), 75–99.
P. Erdős and P. Turán, On a problem of Sidon in additive number theory and some related problems, J. London Math. Soc. 16 (1941), 212–215.
H. Halberstam and K. F. Roth, Sequences, Springer-Verlag, New York, 1983.
E. K. Hayashi, An elementary method for estimating error terms in additive number theory, Proc. Amer. Math. Soc. 52 (1975), 55–59.
E. K. Hayashi, Omega theorems for the iterated additive convolution of a nonnegative arithmetic function, J. Number Theory 13 (1981), 176–191.
R. Heath-Brown, Integer sets containing no arithmetic progressions, J. London Math. Soc. 35 (1987), 385–394.
A. Gyárfás, Z. Lehel, Linear sets with five distinct differences among any four elements, J. Combin. Theory Ser. B 64 (1995), 108–118.
H. L. Montgomery and R. C. Vaughan, On the Erdős-Fuchs theorems, in: A tribute to Paul Erdős, eds. A. Baker, B. Bollobás and A. Hajnal, Cambridge Univ. Press, 1990; 331–338.
H.-E. Richert, Zur multiplikativen Zahlentheorie, J. Reine Angew. Math. 206 (1961), 31–38.
K. F. Roth, On certain sets of integers, I, J. London Math. Soc. 28 (1953), 104–109.
K. F. Roth, On certain sets of integers, II, J. London Math. Soc. 29 (1954), 20–26.
I. Z. Ruzsa, A just basis, Monatsh. Math. 109 (1990), 145–151.
I. Z. Ruzsa, On the number of sums and differences, Acta Math. Hung. 59 (1992), 439–447.
A. Sárközy, On a theorem of Erdős and Fuchs, Acta Arithmetica 37 (1980), 333–338.
J. Schur, Über die Kongruenz \({x}^{m} + {y}^{m} \equiv {z}^{m}\ ({\rm mod}\ p)\), Jahresbericht der Deutschen Math. Verein. 25 (1916), 114–117.
S. Sidon, Ein Satz über trigonomische Polynome und seine Anwendung in der Theorie der Fourier-Reihen, Math. Annalen 106 (1932), 536–539.
V.T. Sós, An additive problem on different structures, 3rd Internat. Comb. Conf., San Francisco 1989. Graph Theory, Comb. Alg. and Appl. SIAM, ed. Y. Alavi, F. R. K. Chung, R. L. Graham, D. F. Hsu (1991), 486–508.
A. Stöhr, Gelöste und ungelöste Fragen über Basen der natürlichen Zahlen, J. Reine Angew. Math. 194 (1955), 40–65, 111–140.
E. Szemerédi, On a set containing no k elements in an arithmetic progression, Acta Arithmetica 27 (1975), 199–245.
R. C. Vaughan, On the addition of sequences of integers, J. Number Theory 4 (1972), 1–16.
B. L. van der Waerden, Beweis einer Baudetschen Vermutung, Nieuw Arch. Wisk. 15 (1927), 212–216.
L. Babai and V. T. Sós, Sidon sets in groups and induced subgraphs of Cayley graphs, European J. Combin. 6 (1985), 101–114.
J. Borbély, On the higher dimensional generalization of a problem of Roth, Integers, to appear.
Y.-G. Chen, The analogue of Erdős-Turán conjecture in \(\mathbb{Z}_{m}\), J. Number Theory 128 (2008), 2573–2581.
Y.-G. Chen and M. Tang, A generalization of the classical circle problem, Acta Arith. 152 (2012), 279–290.
Y.-G. Chen and M. Tang, A quantitative Erdős-Fuchs theorem and its generalization, Acta Arith. 149 (2011), 171–180.
Y.-G. Chen and M. Tang, On additive properties of general sequences, Bull. Austral. Math. Soc. 71 (2005), 479–485.
Y.-G. Chen and M. Tang, On the monotonicity properties of additive representation functions, II, Discrete Math. 309 (2009), 1368–1373.
Y.-G. Chen and M. Tang, Some extension of a property of linear representation functions, Discrete Math. 309 (2009), 6294–6298.
Y.-G. Chen, A. Sárközy, V. T. Sós and M. Tang, On the monotonicity properties of additive representation functions, Bull. Austral. Math. Soc. 72 (2005), 129–138.
J. Cilleruelo, I. Ruzsa and C. Vinuesa, Generalized Sidon sets, Adv. Math. 225 (2010), 2786–2807.
J. Cilleruelo, S. Kiss, I. Z. Ruzsa and C. Vinuesa, Generalization of a theorem of Erdős and Rényi on Sidon sequences, Random Structures Algorithms 37 (2010), 455–464.
P. Csikvári, K. Gyarmati and A. Sárközy, Density and Ramsey-type results on algebraic equations with restricted solution sets, Combinatorica 32 (2012), 425–449.
J.-M. Deshouillers and A. Plagne, A Sidon basis, Acta Math. Hungar. 123 (2009), 233–238.
A. Dubickas, A basis of finite and infinite sets with small representation function, Electron. J. Combin. 19 (2012), Paper 6, 16 pp.
P. Erdős and A. Sárközy, On a conjecture of Roth and some related problems, II, in: Number Theory, Proc. of the First Conference of the Canadian Number Theory Association, ed. R. A. Mollin, Walter de Gruyter, Berlin–New York, 1990; 125–138.
P. Erdős and P. Tetali, Representations of integers as the sum of k terms, Random Struct. Algorithms 1 (1990), 245–261.
P. Erdős, M. B. Nathanson and P. Tetali, Independence of solution sets and minimal asymptotic bases, Acta Arith. 69 (1995), 243–258.
P. Erdős, A. Sárközy and V. T. Sós, On a conjecture of Roth and some related problems, I, in: Irregularities of Partitions, eds. G. Halász and V. T. Sós, Algorithms and Combinatorics 8, Springer, 1989; 47–59.
G. Grekos, L. Haddad, C. Helou and J. Pihko, On the Erdős-Turán conjecture, J. Number Theory 102 (2003), 339–352.
K. Gyarmati, F. Hennecart and I. Z. Ruzsa, Sums and differences of finite sets, Funct. Approx. Comment. Math. 37 (2007), 157–186.
L. Haddad and C. Helou, Additive bases representations in groups, Integers 8 (2008), A5, 9 pp.
N. Hindman, Monochromatic sums equal to products in \(\mathbb{N}\), Integers 11A (2011), Art. 10, 1–10.
G. Horváth, An improvement of an extension of a theorem of Erdős and Fuchs, Acta Math. Hungar. 104 (2004), 27–37.
G. Horváth, On additive representation function of general sequences, Acta Math. Hungar. 115 (2007), 169–175.
G. Horváth, On an additive property of sequences of nonnegative integers, Period. Math. Hungar. 45 (2002), 73–80.
G. Horváth, On a property of linear representation functions, Studia Sci. Math. Hungar. 39 (2002), 203–214.
G. Horváth, On a theorem of Erdős and Fuchs, Acta Arith. 103 (2002), 321–328.
S. Kiss, On a regularity property of additive representation functions, Period. Math. Hungar. 51 (2005), 31–35.
S. Z. Kiss, On Sidon sets which are asymptotic bases, Acta Math. Hungar. 128 (2010), 46–58.
S. Z. Kiss, On the number of representations of integers as the sum of k terms, Acta Arith. 139 (2009), 395–406.
J. Konstantoulas, Laver bounds for a conjecture of Erdős and Turán, Acta Arith., to appear.
S. Konyagin and V. T. Lev, The Erdős-Turán problem in infinite groups, in: Additive number theory, 195–202, Springer, New York, 2010.
V. F. Lev and A. Sárközy, An Erdős–Fuchs-type theorem for finite groups, Integers 11A (2011), Art. 15, 7 p.
G. Martin and K. O’Bryant, Many sets have more sums than differences, in: CRM Proceedings and Lecture Notes, vol. 43, 2007; 287–305.
M. B. Nathanson, Sets with more sums than differences, Integers 7 (2007), A5, 24 pp.
K. O’Bryant, A complete annotated bibliography of work related to Sidon sequences, Electron. J. Combin. Dynamic Survey 11 (2004), 39.
P. P. Pach, Ramsey-type results on the solvability of certain equations in \(\mathbb{Z}_{m}\), Integers, to appear.
P. P. Pach, The Ramsey-type version of a problem of Pomerance and Schinzel, Acta Arith., to appear.
C. Pomerance and A. Schinzel, Multiplicative properties of sets of residues, Moscow Math.J. Combin. Number Theory 1 (2011), 52–66.
I. Z. Ruzsa, A converse to a theorem of Erdős and Fuchs, J. Number Theory 62 (1997), 397–402.
I. Z. Ruzsa, Additive and multiplicative Sidon sets, Acta Math. Hungar. 112 (2006), 345–354.
I. Z. Ruzsa, An infinite Sidon sequence, J. Number Theory 68 (1998), 63–71.
I. Z. Ruzsa, A small maximal Sidon set, Ramanujan J. 2 (1998), 55–58.
I. Z. Ruzsa, Many differences, few sums, Ann. Univ. Sci. Budapest. Eötvös Sect. Math. 51 (2008), 27–38.
C. Sándor, A note on a conjecture of Erdős-Turán, Integers 8 (2008), A30, 4 pp.
C. Sándor, Range of bounded additive representation functions, Period. Math. Hungar. 42 (2001), 169–177.
A. Sárközy, A localized Erdős–Fuchs theorem, in: Bonner Mathematische Schriften, Nr. 360, Proceedings of the Session in analytic number theory and Diophantine equations (Bonn, January–June 2002), eds. D. R. Heath-Brown and B. Z. Moroz, Bonn, 2003.
A. Sárközy, On additive representation functions of finite sets, I (Variation), Period. Math. Hungar., to appear.
I. D. Shkredev, On monochromatic solutions of some nonlinear equations in \(\mathbb{Z}/p\mathbb{Z}\) (Russian), Mat. Zametki 88 (2010), 603–611.
J. Spencer and P. Tetali, Sidon sets with small gaps, in: Discrete probability and algorithms (Minneapolis, MN, 1993), 103–109, IMA Vol. Math. Appl. 72, Springer, New York, 1995.
M. Tang, A note on a result of Ruzsa, II, Bull. Austral. Math. Soc. 82 (2010), 340–347.
M. Tang, On a generalization of a theorem of Erdős and Fuchs, Discrete Math. 309 (2009), 6288–6293.
M. Tang, Some extensions of additive properties of general sequences, Bull. Austral. Math. Soc. 73 (2006), 139–146.
V. H. Vu, On a refinement of Waring’s problem, Duke Math. J. 105 (2000), 107–134.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
1 Appendix
A1. Introduction
The paper above appeared in 1997. Since that time more than 100 papers have been published on related problems. In this Appendix our goal is to give a short survey of these papers. In order to limit the extent of it we will focus on the most important results, and in the reference list we will present only the records of the most important and most recent papers, and a few survey papers; the references to the further related work can be found in these papers.
A2. Notations
We will keep the notations and the reference numbers of the original paper; thus, e.g., Problem 2 will refer to the second problem in Sect. 3 of the original paper. On the other hand, we will refer to the sections and references in the Appendix by using a prefix A so that, e.g., the second item in the reference list of the Appendix is marked as [43].
A3. The Representation Function of General Sequences. The Erdős-Fuchs Theorem and Related Results
Sárközy [88] proved the following local version of Theorem 1 of Erdős and Fuchs: for all C > 0 there are N 0 = N 0(C) and C 1 = C 1(C) so that if \(\mathcal{A}\subset \mathbb{N}\) and N > N 0, then there is an M with
Ruzsa [81] proved a “converse” of the Erdős-Fuchs theorem (Theorem 2) by showing that there exists a non-decreasing sequence \(\mathcal{A}\) of nonnegative integers such that
Tang [93] sharpened Vaughan’s result [40] on the extension of the Erdős-Fuchs theorem to k term sums, and later Chen and Tang [46] estimated the constant implied by the ordo notation.
Horváth [68] extended the Erdős-Fuchs theorem further by considering the sum \(\mathcal{A}_{1} + \mathcal{A}_{2} + \cdots + \mathcal{A}_{k}\) of different sets \(\mathcal{A}_{1},\mathcal{A}_{2},\ldots,\mathcal{A}_{k}\), and later in another paper [64] he sharpened this result.
Let \(\mathcal{A} =\{ a_{1} \leq a_{2} \leq \cdots \,\}\) be an infinite sequence of nonnegative integers, and write
Lev and Sárközy [74] proved an Erdős-Fuchs-type theorem for finite groups, and they showed that their result is sharp.
Horváth [65] proved the following theorem which is closely related to the first theorem of Erdős and Fuchs (Theorem 1): If \(\mathcal{A} =\{ a_{1},a_{2},\ldots \}\) \((a_{1} < a_{2} < \cdots \,)\) is an infinite sequence of nonnegative integers and d is a positive integer then there is no integer n 0 such that for all n > n 0 we have
In our original paper we mentioned the results of Erdős and Sárközy [14, 15] that if the function f(n) satisfies certain assumptions, then (3) cannot hold, and that this theorem is nearly sharp. Horváth [66] extended the first result to k term sums in place of \(r_{1}(\mathcal{A},n)\), and Kiss [71] proved that Horváth’s result is nearly best possible.
In [16] Erdős, Sárközy and T. Sós proved that if \(\mathcal{A}\) is an infinite set of positive integers, and, denoting the number of blocks formed by consecutive integers in \(\mathcal{A}\) up to N by \(B(\mathcal{A},N)\), we have
In a recent paper Sárközy [89] studied the analogues in \(\mathbb{Z}/m\mathbb{Z}\) of the problems considered in [16].
The results of Erdős, Sárközy and T. Sós [17, 18], resp. Balasubramanian [2] on the monotonicity properties of additive representation functions have been extended by Tang [94], Chen and Tang [47, 48], resp. Chen, Sárközy, T. Sós and Tang [50] in various directions. In particular, it is proved in [48] and [50] that if \(\mathcal{A}\) is an infinite set of positive integers such that its complement \(\mathcal{B} = \mathbb{N} \setminus \mathcal{A}\) satisfies certain simple conditions then \(r_{2}(\mathcal{A},n)\) cannot be ultimately increasing. However, Problem 1 is still open in its original form.
S. Giri settled the first half of Problem 2 by constructing a set \(\mathcal{A}\) of the desired properties (unpublished yet). It might be interesting to study the second half of the problem as well: how dense can \(\mathbb{N} \setminus \mathcal{A}\) be for such a set \(\mathcal{A}\)?
Problems 3–5 are still open.
A4. A Conjecture of Erdős and Turán and Related Problems and Results
Grekos, Haddad, Helou and Pihko [60] proved that if \(\mathcal{A}\) is a set of nonnegative integers such that
Konstantoulas [72] proved that if there is a number n 0 such that if (A4.1) holds for n > n 0 then we have \(r_{1}(\mathcal{A},n) > 5\) for infinitely many n.
By Ruzsa’s Theorem 4 there exists an asymptotic basis \(\mathcal{A}\) of order 2 such that for N > N 0 we have
For \(m \in \mathbb{N}\) let R m denote the least integer such that there is a set \(\mathcal{A}\subset \mathbb{Z}/m\mathbb{Z}\) with \(\mathcal{A} + \mathcal{A} = \mathbb{Z}/m\mathbb{Z}\) and \({\bigl |\{(a,b) : a + b = n,\ a,b \in \mathcal{A}\}\bigr |}\leq R_{m}\) for all \(n \in \mathbb{Z}/m\mathbb{Z}\). It follows from Ruzsa’s result above that R m is bounded. Chen [44] proved the uniform bound R m ≤ 288, and Chen and Tang gave better bound for certain m values of special form.
Konyagin and Lev [73] studied and settled the Erdős-Turán problem in infinite Abelian groups. They determined what are the infinite Abelian groups G for which the analogue of the Erdős-Turán conjecture holds and what are the ones for which it fails, and in both cases they provide further information on the number of representations of the elements g of G in the form \(a + a^{\prime} = g\) with a, a′ belonging to a basis \(\mathcal{A}\) of G.
(See also a paper of Haddad and Helou [62].)
In Sect. 4 we mentioned the conjecture of Erdős and Freud that if \(\mathcal{A}\subset \mathbb{N}\) is infinite and \(r_{2}(\mathcal{A},n)\) is bounded then there are infinitely many n with
A5. Sidon Sets: The Erdős-Turán Theorem, Related Problems and Results
This has been a very intensively studied field in the last 15 years. Since the extent of this Appendix is limited thus we have to restrict ourselves to listing some of the most important papers written on this subject. If the reader wants to know more on the papers written on Sidon sets, then O’Bryant’s excellent survey paper [77] can be used, while for more information on large B h [g] sets one should consult the paper of Cilleruelo, Ruzsa and Vinuesa [51].
In our original paper we mentioned the result of Ajtai, Komlós and Szemerédi [1] on dense infinite Sidon sets: they proved that there is an infinite Sidon set \(\mathcal{A}\) with A(n) ≫ (nlogn)1 ∕ 2. Ruzsa [83] improved on this significantly by proving that there is an infinite Sidon set \(\mathcal{A}\) with \(A(n) = {n}^{\sqrt{2}-1+o(1)}\).
Ruzsa [84] showed that there is a maximal Sidon set \(\mathcal{A}\subset \{ 1,2,\ldots,N\}\) with \(\vert \mathcal{A}\vert \ll {(N\log N)}^{1/3}\).
Erdős, Sárközy and T. Sós [19, 21] asked whether there is a Sidon set which is also an asymptotic basis of order 3. Deshouillers and Plagne [54] proved in this direction that there is a Sidon set which is also an asymptotic basis of order 7, and Kiss [70] improved on this result by showing that there is a Sidon set which is also an asymptotic basis of order 5.
Answering a question of Sárközy, Ruzsa [82] showed that there is a set \(\mathcal{A}\subset \{ 1,2,\ldots,n\}\) with \(\vert \mathcal{A}\vert \geq \left (\frac{1} {2} + o(1)\right ){n}^{1/2}\) which is both additive and multiplicative Sidon set.
Improving on a result of Erdős, Sárközy and T. Sós [19, 20], Spencer and Tetali [91] showed that there exists an infinite Sidon set \(\mathcal{A}\) such that any two consecutive elements s i and s i + 1 of the sum set \(\mathcal{A} + \mathcal{A}\) satisfy \(s_{i+1} - s_{i} < Cs_{i}^{1/3}\log s_{i}\) (for \(i = 1,2,\ldots\)) where C is an absolute constant.
As far as we know Problems 8–12 are still open.
In our original paper we mentioned the Erdős-Turán estimate (34) for the cardinality F(N, 1) of the largest Sidon set selected from \(\{1,2,\ldots,N\}\). By (34) we have \(F(N,1) = {N}^{1/2} + O({N}^{5/16})\). We remark that Babai and T. Sós [42] generalized the notion of Sidon set to groups and they studied the size of Sidon sets in groups. Among others, they proved that any finite group G has a Sidon subset of cardinality greater than c | G | 1 ∕ 3. This seems to be quite far from being best possible, however, as far as we know it has not been sharpened yet.
A6. Difference-Sets
Some recent results and problems on the connection of sum sets and difference sets are discussed in the survey and problem papers by Martin and O’Bryant [75], Nathanson [76], Ruzsa [85] and Gyarmati, Hennecart and Ruzsa [61].
We do not know about any papers related to Problems 14–17.
A7. Generalizations
Horváth [67] proved partial results related to Problem 18; however, the problem is far from being settled.
On the other hand, we do not know about any papers related to Problems 19–24. In the case of the additive problems the reason of this is probably that the tools used in the special case of sums \(a_{1} +\ldots +a_{k}\) fail when one tries to extend them to the general case \(c_{1}a_{1} +\ldots +c_{k}a_{k}\). In the case of the multiplicative problems there does not seem to exist such a barrier, and one would expect that there is a better chance to achieve nontrivial results.
The problems of this type are getting quite popular.
Erdős, Sárközy and T. Sós [59] proved that for any \(k \in \mathbb{N}\) and any k-colouring of \(\mathbb{N}\), almost all the even numbers have a monochromatic representation in the form a + a′ with a≠a′. (This settled a conjecture of Roth.) In a recent paper Borbély [43] extended this result in various directions. (In another paper Erdős and Sárközy [56] also studied the multiplicative analogue of the problem in [59].)
Shkredov [90] proved both density results on the solvability of nonlinear equations of the type
Csikvári, Gyarmati and Sárközy [53] also studied both density and Ramsey-type problems involving equations of form (A7.1) over \(\mathbb{Z}/m\mathbb{Z}\), \(\mathbb{N}\) and \(\mathbb{Q}\). Among others they extended Schur’s theorem [35] by proving that if \(n,k \in \mathbb{N}\) and the prime p is large enough in terms of n and k, then for any k-colouring of \(\mathbb{Z}/p\mathbb{Z}\) the Fermat equation
has a monochromatic solution, and they proved partial results in this direction. Later Hindman [63] proved this conjecture in a more general form.
P. P. Pach [78] studied the following questions: is it true that if \(k \in \mathbb{N}\), and \(m \in \mathbb{N}\) is large enough, then the Eqs. (A7.2) and
Starting out from a problem of Pomerance and Schinzel, Sárközy asked the following question: is it true that for any r-colouring of the squarefree numbers greater than 1 the equation ab = c has a monochromatic solution? Pomerance and Schinzel [80] proved that the answer is affirmative for r = 2, and P. P. Pach [79] also proved this for r > 2.
2 A8. Probabilistic Methods. The Theorems of Erdős and Rényi
Dubickas [55] slightly sharpened Theorem 9 by showing that one can take \(c_{1} {=\varepsilon }^{2}/10\) and \(c_{2} = 2e+\varepsilon\) in the theorem for any \(0 <\varepsilon < 1/2\).
Erdős and Rényi [13] also claimed in their paper that Theorem 10 can be extended from sums of two terms to sums of h terms (for fixed h), i.e., there is a similar theorem on B h [λ] sets in place of B 2[λ] sets. However, for h > 2 independence issues arise which are not at all easy to handle. This problem was cleared by Vu [95] who gave a complete and correct proof for the following theorem: for \(h \in \mathbb{N}\) and h ≥ 2, and any \(\varepsilon > 0\) there is a constant \(g = g(\varepsilon )\) and a B h [g] sequence \(\mathcal{A}\) such that \(A(x) \gg {x}^{1/h-\varepsilon }\), and, indeed, one can take \(g_{h}(\varepsilon ) {\ll \varepsilon }^{-h+1}\). (See also the paper [52] of Cilleruelo, Kiss, Ruzsa and Vinuesa.)
We remark that the probabilistic approach is used in many of the papers mentioned in this Appendix.
At the end of Sect. 8 we mentioned a few papers to appear soon; these papers appear as Refs. [57, 91] and [58].
∗
We remark that the results described above induce many further problems. In a subsequent paper we will return to some of these problems and also present some related results.
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this chapter
Cite this chapter
Sárközy, A., Sós, V.T. (2013). On Additive Representative Functions. In: Graham, R., Nešetřil, J., Butler, S. (eds) The Mathematics of Paul Erdős I. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-7258-2_16
Download citation
DOI: https://doi.org/10.1007/978-1-4614-7258-2_16
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-7257-5
Online ISBN: 978-1-4614-7258-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)