Lines Imply Spaces in Density Ramsey Theory

نویسندگان

  • Tom C. Brown
  • Joe Buhler
چکیده

Some results of geometric Ramsey theory assert that if F is a finite field (respectively, set) and n is sufficiently large, then in any coloring of the points of Fn there is a monochromatic k-dimensional affine (respectively, combinatorial) subspace (see [9]). We prove that the density version of this result for lines (i.e., k = 1) implies the density version for arbitrary k. By using results in [2, 6] we obtain various consequences: a “group-theoretic" version of Roth’s Theorem, a proof of the density assertion for arbitrary k in the finite field case when jF j= 3, and a proof of the density assertion for arbitrary k in the combinatorial case when jF j= 2.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Galvin’s lemma and Ramsey spaces

An abstract version of Galvin’s lemma is proven, within the framework of the theory of Ramsey spaces. Some instances of it are explored.

متن کامل

Parametrizing by the Ellentuck space

We introduce a new construct that can be used to parametrize a topological Ramsey space by the collection of infinite subsets of natural numbers. We show that these parametrized spaces are topological Ramsey spaces. Then we prove a canonical Ramsey theorem for some of the parametrized spaces arising from the construction and conclude with some open questions concerning applications of these can...

متن کامل

Partition Theorems for Spaces of Variable Words

Furstenberg and Katznelson applied methods of topological dynamics to Ramsey theory, obtaining a density version of the Hales-Jewett partition theorem. Inspired by their methods, but using spaces of ultrafilters instead of their metric spaces, we prove a generalization of a theorem of Carlson about variable words. We extend this result to partitions of finite or infinite sequences of variable w...

متن کامل

Topological Ramsey spaces and metrically Baire sets

We characterize a class of topological Ramsey spaces such that each element R of the class induces a collection {Rk}k<ω of projected spaces which have the property that every Baire set is Ramsey. Every projected space Rk is a subspace of the corresponding space of length-k approximation sequences with the Tychonoff, equivalently metric, topology. This answers a question of S. Todorcevic and gen...

متن کامل

Density theorems for bipartite graphs and related Ramsey-type results

In this paper, we present several density-type theorems which show how to find a copy of a sparse bipartite graph in a graph of positive density. Our results imply several new bounds for classical problems in graph Ramsey theory and improve and generalize earlier results of various researchers. The proofs combine probabilistic arguments with some combinatorial ideas. In addition, these techniqu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 36  شماره 

صفحات  -

تاریخ انتشار 1984