Geodesic
Behrend's Theorem for Dense Subsets of Finite Vector Spaces
Canadian journal of mathematics, Tome 35 (1983) no. 4, pp. 724-734

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

The “combinatorial line conjecture” states that for all q ≧ 2 and there exists such that if , X is a q-element set, and A is any subset of X n (= cartesian product of n copies of X) with more than elements (that is, A has density greater than ), then A contains a combinatorial line. (For a definition of combinatorial line, together with statements and proofs of many results related to the combinatorial line conjecture, including all those results mentioned below, see [5]. Since we are not directly concerned with combinatorial lines in this paper, we do not reproduce the definition here.)This conjecture (which is a strengthened version of a conjecture of Moser [7]), if true, would bear the same relation to the Hales-Jewett theorem that Szemerédi's theorem bears to van der Waerden's theorem. 
Brown, T. C.; Buhler, J. P. Behrend's Theorem for Dense Subsets of Finite Vector Spaces. Canadian journal of mathematics, Tome 35 (1983) no. 4, pp. 724-734. doi: 10.4153/CJM-1983-041-3
@article{10_4153_CJM_1983_041_3,
     author = {Brown, T. C. and Buhler, J. P.},
     title = {Behrend's {Theorem} for {Dense} {Subsets} of {Finite} {Vector} {Spaces}},
     journal = {Canadian journal of mathematics},
     pages = {724--734},
     year = {1983},
     volume = {35},
     number = {4},
     doi = {10.4153/CJM-1983-041-3},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-1983-041-3/}
}
TY  - JOUR
AU  - Brown, T. C.
AU  - Buhler, J. P.
TI  - Behrend's Theorem for Dense Subsets of Finite Vector Spaces
JO  - Canadian journal of mathematics
PY  - 1983
SP  - 724
EP  - 734
VL  - 35
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-1983-041-3/
DO  - 10.4153/CJM-1983-041-3
ID  - 10_4153_CJM_1983_041_3
ER  - 
%0 Journal Article
%A Brown, T. C.
%A Buhler, J. P.
%T Behrend's Theorem for Dense Subsets of Finite Vector Spaces
%J Canadian journal of mathematics
%D 1983
%P 724-734
%V 35
%N 4
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-1983-041-3/
%R 10.4153/CJM-1983-041-3
%F 10_4153_CJM_1983_041_3

[1] 1. Brown, T. C. and Buhler, J. P., A density version of a geometric Ramsey theorem, J. Combin. Theory Ser. A 32 (1982), 20–34. Google Scholar

[2] 2. Brown, T. C. and Buhler, J. P., Lines imply spaces in density Ramsey theory, to appear. Google Scholar | DOI

[3] 3. Brown, T. C., Behrend's theorem for sequences containing no k-element arithmetic progression of a certain type, J. Combin. Theory Ser. A 18 (1975), 352–356. Google Scholar

[4] 4. Behrend, F. A., On sequences of integers containing no arithmetic progression, Casopis Mat. Fys. Praha (Cast Mat.) 67 (1938), 235–239. Google Scholar

[5] 5. Graham, R. L., Rothschild, B. L. and Spencer, J. H., Ramsey theory (John Wiley and Sons, New York, New York, 1980). Google Scholar

[6] 6. Hales, A. W. and Jewett, R. I., Regularity and positional games, Trans. Amer. Math. Soc. 106 (1963), 222–229. Google Scholar

[7] 7. Moser, L., Problem 170, Can. Math. Bull. 13 (1970), 268. Google Scholar

[8] 8. Spencer, J. H., Ramsey's theorem for spaces, Trans. Amer. Math. Soc. 249 (1979), 363–371. Google Scholar

[9] 9. Szemerédi, E., On sets of integers containing no k elements in arithmetic progression, Acta Arith. 27 (1975), 199–245. Google Scholar

Cité par Sources :