Lines Imply Spaces in Density Ramsey Theory
نویسندگان
چکیده
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.
منابع مشابه
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