A note on a question of Erdos and Graham

Combinatorics Probability and Computing

Volumn 13, Issue 2, 2004, Pages 263-267

  Solymosi, J ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FUNCTIONS; GEOMETRY; INTEGER PROGRAMMING; MATHEMATICAL MODELS; PROBLEM SOLVING; SET THEORY; THEOREM PROVING;

ARITHMETIC PROGRESSIONS; NATURAL NUMBERS; REAL NUMBERS; SZEMEREDI'S THEOREM;

COMBINATORIAL MATHEMATICS;

EID: 3142531055     PISSN: 09635483     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0963548303005959     Document Type: Article

References (13)

1. Ajtai, M. and Szemerédi, E. (1974) Sets of lattice points that form no squares. Studia Scientiarium Mathematicarum Hungarica 9 9-11.
2. Erdos, P. (1973) Problems and results on combinatorial number theory. In A Survey of Combinatorial Theory (Proc. Internat. Sympos., Colorado State Univ., Fort Collins, Colo., 1971), North-Holland, Amsterdam, pp. 117-138.
3. Fürstenberg, H. and Katznelson, Y. (1991) A density version of the Hales-Jewett theorem. J. d'Analyse Math. 57 64-119.
4. Gowers, W. T. (1997) Lower bounds of tower type for Szemeredi's uniformity lemma. GAFA (Geometric and Functional Analysis) 7 322-337.
5. Gowers, W. T. (2001) A new proof of Szemerédi's theorem. GAFA (Geometric and Functional Analysis) 11 465-588.
6. Gowers, W. T. (1999) Rough structure and classification. GAFA (Geometric and Functional Analysis), Special Volume: GAFA2000 'Visions in Mathematics', Tel Aviv, Part I, 79-117.
7. Graham, R. (1997) Conjecture 8.4.6. In Discrete and Computational Geometry (J. E. Goodman and J. O'Rourke, eds), CRC Press, Boca Raton, NY, p. 11.
8. Frankl, P. and Rödl, V. (2002) Extremal problems on set systems. Random Struct. Alg. 20 131-164.
9. Roth, K. F. (1953) On certain sets of integers. J. London Math. Soc. 28 245-252.
10. Ruzsa, I. Z. and Szemerédi, E. (1976) Triple systems with no six points carrying three triangles. In Combinatorics, Keszthely (Hungary), Vol. 18 of Colloquia Mathematica Societatis János Bolyai, pp. 939-945.
11. Szemerédi, E. (1975) On sets of integers containing no k elements in arithmetic progression. Acta Arithmetica 27 199-245.
12. Szemerédi, E. (1969) On sets of integers containing no four elements in arithmetic progression, Acta Math. Acad. Sci. Hungar. 20 89-104. Also in Number Theory (Colloq., János Bolyai Math. Soc., Debrecen, 1968), North-Holland, Amsterdam, pp. 197-204.
13. Szemerédi, E. (1969) On sets of integers containing no four elements in arithmetic progression, Acta Math. Acad. Sci. Hungar. 20 89-104. Also in Number Theory (Colloq., János Bolyai Math. Soc., Debrecen, 1968), North-Holland, Amsterdam, pp. 197-204.