论文信息 - A Density Version of a Geometric Ramsey Theorem

A Density Version of a Geometric Ramsey Theorem

Abstract Let V be an n -dimensional affine space over the field with p d elements, p ≠ 2. Then for every e > 0 there is an n ( e ) such that if n = dim( V ) ⩾ n ( e ) then any subset of V with more than e | V | elements must contain 3 collinear points (i.e., 3 points lying in a one-dimensional affine subspace).

Tom C. Brown | Joe Buhler | J. Buhler | T. Brown

[1] R L Graham,et al. Ramsey's Theorem for a Class of Categories. , 1972, Proceedings of the National Academy of Sciences of the United States of America.

[2] Raymond Hill,et al. Caps and codes , 1978, Discret. Math..

[3] J. Spencer. Ramsey’s theorem for spaces , 1979 .

[4] Ronald L. Graham,et al. Rudiments of Ramsey theory , 1981 .

[5] B. Segre. On complete caps and ovaloids in three-dimensional Galois spaces of characteristic two , 1959 .

[6] E. Szemeri~di,et al. On Sets of Integers Containing No Four Elements in Arithmetic Progression , .

[7] Tom C. Brown. Behrend's Theorem for Sequences Containing No k-Element Arithmetic Progression of a Certain Type , 1975, J. Comb. Theory, Ser. A.

[8] Brian Alspach,et al. On the Density of Sets Containing No k-Element Arithmetic Progression of a Certain Kind , 1976 .

[9] K. F. Roth. On Certain Sets of Integers , 1953 .

[10] R. Graham,et al. Ramsey’s theorem for $n$-parameter sets , 1971 .