Skip to main content
×
×
Home

B2[g] Sets and a Conjecture of Schinzel and Schmidt

  • JAVIER CILLERUELO (a1) and CARLOS VINUESA (a1)
Abstract

A set of integers is called a B2[g] set if every integer m has at most g representations of the form m = a + a′, with aa′ and a, a′ ∈ . We obtain a new lower bound for F(g, n), the largest cardinality of a B2[g] set in {1,. . .,n}. More precisely, we prove that infn→∞ where ϵg → 0 when g → ∞. We show a connection between this problem and another one discussed by Schinzel and Schmidt, which can be considered its continuous version.

Copyright
References
Hide All
[1]Cilleruelo, J., Ruzsa, I. and Trujillo, C. (2002) Upper and lower bounds for finite B 2[g] sequences. J. Number Theory 97 2634.
[2]Green, B. (2001) The number of squares and B h[g] sequences. Acta Arithmetica 100 365390.
[3]Kolountzakis, M. (1996) The density of B h[g] sequences and the minimum of dense cosine sums. J. Number Theory 56 411.
[4]Martin, G. and O'Bryant, K. (2006) Constructions of generalized Sidon sets. J. Combin. Theory Ser. A 113 591607.
[5]Martin, G. and O'Bryant, K. (2007) The symmetric subset problem in continuous Ramsey theory. Experiment. Math. 16 145166.
[6]Ruzsa, I. (1993) Solving a linear equation in a set of integers I. Acta Arithmetica 65 259282.
[7]Schinzel, A. and Schmidt, W. M. (2002) Comparison of L 1- and L -norms of squares of polynomials. Acta Arithmetica 104 283296.
[8]Tao, T. and Vu, V. (2006) Additive Combinatorics, Vol. 105 of Cambridge Studies in Advanced Mathematics, Cambridge University Press.
[9]Yu, G. (2007) An upper bound for B 2[g] sets. J. Number Theory 122 211220.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Combinatorics, Probability and Computing
  • ISSN: 0963-5483
  • EISSN: 1469-2163
  • URL: /core/journals/combinatorics-probability-and-computing
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 12 *
Loading metrics...

Abstract views

Total abstract views: 59 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 12th June 2018. This data will be updated every 24 hours.