Geodesic
Sidon Sets
Canadian mathematical bulletin, Tome 33 (1990) no. 3, pp. 335-341

Voir la notice de l'article provenant de la source Cambridge University Press

Denote by g(n) the largest integer m such that every set of integers of size n contains a subset of size m whose pairwise sums are distinct. It is shown that g(n) > cn1/2 for any constant c < 2/25 and all sufficiently large n.
DOI : 10.4153/CMB-1990-056-6
Mots-clés : 11B75 
Abbott, H. L. Sidon Sets. Canadian mathematical bulletin, Tome 33 (1990) no. 3, pp. 335-341. doi: 10.4153/CMB-1990-056-6
@article{10_4153_CMB_1990_056_6,
     author = {Abbott, H. L.},
     title = {Sidon {Sets}},
     journal = {Canadian mathematical bulletin},
     pages = {335--341},
     year = {1990},
     volume = {33},
     number = {3},
     doi = {10.4153/CMB-1990-056-6},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1990-056-6/}
}
TY  - JOUR
AU  - Abbott, H. L.
TI  - Sidon Sets
JO  - Canadian mathematical bulletin
PY  - 1990
SP  - 335
EP  - 341
VL  - 33
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1990-056-6/
DO  - 10.4153/CMB-1990-056-6
ID  - 10_4153_CMB_1990_056_6
ER  - 
%0 Journal Article
%A Abbott, H. L.
%T Sidon Sets
%J Canadian mathematical bulletin
%D 1990
%P 335-341
%V 33
%N 3
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1990-056-6/
%R 10.4153/CMB-1990-056-6
%F 10_4153_CMB_1990_056_6

[1] 1. Ajtai, M., Komlös, J., Szemerédi, E., A dense infinite Sidon sequence, European Journal of Combinatorics, 2 (1981), 1–11. Google Scholar

[2] 2. Bose, R. C., An affine analogue of Singer's Theorem, Journal of the Indian Math. Soc, 6 (1942), 1–15. Google Scholar

[3] 3. Bose, R. C. and Chowla, S., Theorems in the additive theory of numbers, Comment. Math. Helvet., 37 (1962-63), 141–147. Google Scholar

[4] 4. Chowla, S., Solution of a problem of Erdös and Turán in additive number theory, Proc. Nat. Acad. Sci. India, 14 (1944), 1–2. Google Scholar

[5] 5. P. Erdös and Turän, P., On a problem of Sidon in additive number theory and some related problems, Jour. Lond. Math. Soc, 16 (1941), 212–215. addendum, ibid. 19 (1944), 208. Google Scholar

[6] 6. Halberstam, H. and Roth, K. F., Sequences, Oxford University Press, 1966. Google Scholar

[7] 7. Komlös, J., Sulyok, M. and Szemerédi, E., Linear problems in combinatorial number theory, Acta Math. Acad. Sci. Hung., 26 (1975), 113–121. Google Scholar

[8] 8. Mian, A. and S. Chowla, On the B-squences of Sidon, Proc. Nat. Acad. Sci. India, 14 (1944), 3–4. Google Scholar

[9] 9. Sidon, S., Ein Satz uber trigonomietrische Polynöme und seine Anwendungen in der Théorie der Fourier-Reihen, Math. Ann., 106 (1932), 536–539. Google Scholar

[10] 10. Sidon, S., Uber die Fourier Konstanten der Funktionen der Klasse L für p &gt; 1, Acta Sci. Math. Szeged, 7 (1935), 175–176. +1,+Acta+Sci.+Math.+Szeged,+7+(1935),+175–176.&amp;gt;Google Scholar

[11] 11. Singer, J., A theorem in finite projective geometry and some applications to number theory, Trans. Amer. Math. Soc, 43 (1938), 377–385. Google Scholar

[12] 12. Rudin, W., Trigonometric series with gaps, J. Math. Mech. 9 (1960), 203–227. Google Scholar

Cité par Sources :