An improved construction of progression-free sets

Israel Journal of Mathematics

Volumn 184, Issue 1, 2011, Pages 93-128

  Elkin, Michael ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 79960987955     PISSN: 00212172     EISSN: 15658511     Source Type: Journal    
DOI: 10.1007/s11856-011-0061-1     Document Type: Article

References (34)

1. H. L. Abbott, On a conjecture of Erdo{double acute}s and Straus on non-averaging sets of integers, in Proceedings of the 5th British Combinatorial Conference, Congress Numerartium XV, Utilitas Mathematica, Winnipeg, Man., 1975, pp. 1-4.
2. H. L. Abbott, Extremal problems on non-averaging and non-dividing sets, Pacific Journal of Mathematics 91 (1980), 1-12.
3. H. L. Abbott, On the Erdo{double acute}s-Straus non-averaging set problem, Acta Mathematica Hungarica 47 (1986), 117-119.
4. S. D. Adhikari, Lattice points in spheres, Bulletin of the Allahabad Mathematical Society 8-9 (1993-1994), 1-13.
5. G. E. Andrews, A lower bound for the volumes of strictly convex bodies with many boundary points, Transactions of the American Mathematical Society 106 (1963), 270-279.
6. V. I. Arnold, Statistics of integer convex polytopes (in Russian), Funk. Anal. Pril. 14 (1980), no. 1, 1-3.
7. A. Balog and I. Barany, On the convex hull of the integer points in a disc, DIMACS Series on Discrete and Computational Geometry 6 (1991), 39-44.
8. I. Barany and D. G. Larman, The convex hull of the integer points in a large ball, Mathematische Annalen 312 (1998), 167-181.
9. F. Behrend, On sets of integers which contain no three terms in arithmetic progression, Proceedings of the National Academy of Sciences U. S. A 32 (1946), 331-332.
10. A. P. Bosznay, On the lower estimation of non-averaging sets, Acta Mathematica Hungarica 53 (1989), 155-157.
11. J. Bourgain, On triples in arithmetic progression, Geometric and Functional Analysis 9 (1999), 968-984.
12. J. Bourgain, Roth's theorem in progressions revisited, Journal D'Analise Mathematique 104 (2008), 155-192.
13. D. Coppersmith, Personal communication, 2003.
14. M. Elkin, An improved construction of progression-free sets, in ACM-SIAM Symposium on Discrete Algorithms, SODA'10, Austin, TX, USA, 2010, pp. 886-905.
15. P. Erdo{double acute}s and P. Turán, On some sequences of integers, Journal of the London Mathematical Society 11 (1936), 261-264.
16. G. A. Freiman, Inverse problems of additive number theory, Izvestiya Akademii Nauk SSSR, (in Russian) Seriya Matematicheskaya 19 (1955), 275-284.
17. F. Fricker, Einführung in die Gitterpunktlehre, Birkhäuser, Basel, 1982.
18. W. Gasarch, J. Glenn and C. P. Kruskal, Finding large 3-free sets I: The small n case, Journal of Computer and System Sciences 74 (2008), 628-655.
19. B. Green and T. Tao, New bounds for Szemerédi's theorem, II: A new bound for r4(n), in Analytic Number Theory: essays in honour of Klaus Roth, (W. W. L. Chen, W. T. Gowers, H. Halber Stam, W. M. Schmidt, R. C. Vaughan eds.) 2009, pp. 180-204.
20. B. Green and J. Wolf, A note on Elkin's improvement of Behrend's construction, Additive Number Theory (2010), 141-144.
21. G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers, 5th Edition, Oxford Science Publications, Oxford University Press, Oxford, 2004.
22. V. Jarnik, Über Gitterpunkte und konvex Kurven, Mathematische Zeitschrift 2 (1925), 500-518.
23. A. Khintchine, A qualitative formulation of Kronecker's theory of approximation, Izvestiya Akademii Nauk SSSR. Seriya Matematicheskaya 12 (1948), 113-122.
24. I. Laba and M. T. Lacey, On sets of integers not containing long arithmetic progressions, ArXiv Mathematics e-prints (2001).
25. L. Moser, On non-averaging sets of integers, Canadian Journal of Mathematics 5 (1953), 245-253.
26. K. O'Bryant, Sets of integers that do not contain long arithmetic progressions, arXiv: 0811. 3057v2, 2008.
27. R. A. Rankin, Sets not containing more than a given number of terms in arithmetic progression, Proceedings of the Royal Society of Edinburgh. Section A 65 (1960), 332-344.
28. K. F. Roth, On certain sets of integers, Journal of the London Mathematical Society 28 (1953), 245-252.
29. I. Z. Ruzsa, Solving a linear equation on a set of integers I, Acta Arithmetica 65 (1993), 259-282.
30. R. Salem and D. Spencer, On sets of integers which contain no three in arithmetic progression, Proceedings of the National Academy of Sciences of the United States of America 28 (1942), 561-563.
31. A. Shapira, Behrend-type constructions for sets of linear equations, Acta Arithmetica 122 (2006), 17-33.
32. C. L. Siegel, Über die Klassenzahl quadratischer Zahlkörper, Acta Arithmetica 1 (1935), 83-86.
33. E. Szemerédi, On sets of integers containing no κ elements in arithmetic progression, Acta Arithmetica 27 (1975), 299-345.
34. B. L. van der Waerden, Beweis einer Baudetischen Vermutung, Nieuw Archief voor Wiskunde 2(15) (1927), 212-216.